Как сделать граф в C# из списка

174
08 апреля 2019, 08:50

У меня есть список (список смежности):

("Первая точка","Вторая точка"),
("Вторая точка","Третья точка"),
("Третья точка","Первая точка") и т.д.

Как на его основе реализовать граф?

Answer 1

В целом граф состоит из списка вершин и списка ребер:

class Graf
{
    List<Vertex> V;
    List<Edge> E;
    Graf()
    {
        V = new List<Vertex>();
        E = new List<Edge>();
    }
    Graf(List<Vertex> V1, List<Edge> E1)
    {
        V = V1;
        E = E1;
    }
}

class Vertex
{
    public int x, y;
    public Color color;
    public int Vertex_Stepen;
    public int Vertex_number;

    public Vertex(int x,int y)
    {
        this.x = x;
        this.y = y;
        color = Color.White;
        Vertex_number = 0;
        Vertex_Stepen = 0;
    }
    public Vertex(int x, int y,Color c)
    {
        this.x = x;
        this.y = y;
        color = c;
        Vertex_number = 0;
        Vertex_Stepen = 0;
    }
}
class Edge
{
    //номера вершин
    public int v0;
    public int v1;

   public Edge(int v0, int v1)
    {
        this.v0 = v0;
        this.v1 = v1;
    }
}
// код взят из моего старого проекта,который делался для себя, поэтому его можно (и наверное даже нужно)
// улучшить,но в целом все так выглядит

Ps color нужен для цвета вершин,можно и без него

READ ALSO
MVC Core добавить объект в базу данных

MVC Core добавить объект в базу данных

Делаю MVC Core приложение, как орм использую EF Core, у меня есть 2 модели

171
Что пишут в квадратные скобки?

Что пишут в квадратные скобки?

Очень часто стал замечать такой синтаксис:

174
Разбить число на разряды

Разбить число на разряды

Доброго времени суток!

160
Проблемы с типами данных на хостинге php Laravel

Проблемы с типами данных на хостинге php Laravel

На локале php71, проблема в том, что на хостинге при полечении данных с БД через модели - данные типа integer конвертируются в string(почему-то, хотя...

172