namespace Graphs; public class AdjacencyMatrixGraph : Graph { private bool[,] _adjMatrix; public AdjacencyMatrixGraph(int vertexCount) : base(vertexCount) { _adjMatrix = new bool[vertexCount, vertexCount]; } public override List GetOutVertices(int vertex) { List result = new List(); for (int i = 0; i < VertexCount; i++) { if (_adjMatrix[vertex, i]) result.Add(i); } return result; } public override void AddEdge(int from, int to) { _adjMatrix[from, to] = true; } }