Построение графа транзакций.

[Alex_sim]

Очень вроде бы простая и не сложная задача , но все же не все понятно , суть данной задачи состоит в следующем , считать из текстового файла вершины графа (названия вершин словами), и построить граф, при считывание нужно удалить повторяющиеся вершины эт я сделал , вопрос в следующем как придать уже отсеяным вершинам такие координаты , чтобы ребра графа не пересекались ? И как лучше выводить графику в с шарп ?

[akasex]

Сообщение от Alex_sim

координаты , чтобы ребра графа не пересекались

расположить их по кругу ???

[Alex_sim]

Как работать с графикой в с шарп?

[Alex_sim]

Приведу пример у меня в файле список станций,
нужно создать словарь этих станций это делается отсеиванием повторяющихся станций,построить схему этих станций (схема Московского Метро Например),вот я затрудняюсь как задать координаты станциям чтоб построить такую схему?

[akasex]

as an example....

public class DrawPointInCircle
{
......
private PointF DegreesToXY(float degrees, float radius, Point origin)
{
     PointF xy = new PointF();
     double radians = degrees * Math.PI / 180.0;    
     xy.X = (float)Math.Cos(radians) * radius + origin.X;
     xy.Y = (float)Math.Sin(-radians) * radius + origin.Y;
     return xy;
}

public void DrawPoints(Graphics g)
{
     int j = 0;
     for (int i = 0; i < 24; i++)
     {
           j = i + 1;
           int angle1 = i * 15;
           int angle2 = j * 15;
           PointF p1 = DegreesToXY(angle1, 20, new Point(50, 50));
           PointF p2 = DegreesToXY(angle2, 20, new Point(50, 50));
           g.DrawLine(Pens.Black, p1, p2);
     }
}
........
}

[akasex]

Сообщение от Alex_sim

Приведу пример у меня в файле список станций,
нужно создать словарь этих станций это делается отсеиванием повторяющихся станций,построить схему этих станций (схема Московского Метро Например),вот я затрудняюсь как задать координаты станциям чтоб построить такую схему?

можно расположить ноды по кругу, как я уже показал примером выше, можно расположить радиально, будет примерно также как на карте метро.... ну можно представить ноды в виде пружин, которые сцеплены друг с другом..... да много мойно чего еще придумать....

[Alex_sim]

А как радиально , что изменится ?

[akasex]

Сообщение от Alex_sim

А как радиально , что изменится ?

Radial Example