C#实现邻接矩阵算法 - 有向图

C#实现邻接矩阵算法 - 有向图

在计算机科学中，邻接矩阵是查找图形结构的一种基本数据结构。在有向图中，如果从节点i到节点j存在一条有向边，则矩阵第i行第j列的值为1；否则，它将为0。因此，该矩阵表示了有向图的连接性。

下面是一个C#示例，演示如何在有向图中使用邻接矩阵实现以下操作：

1. 添加节点
2. 添加有向边
3. 删除有向边
4. 显示邻接矩阵
5. 使用拓扑排序算法获取有向无环图（DAG）的顶点序列

using System;

namespace DirectedGraphAdjacencyMatrix
{
class Program
{
static void Main(string[] args)
{
// test the directed graph with adjacency matrix
DirectedGraph graph = new DirectedGraph(6);
graph.AddVertex(‘A’);
graph.AddVertex(‘B’);
graph.AddVertex(‘C’);
graph.AddVertex(‘D’);
graph.AddVertex(‘E’);
graph.AddVertex(‘F’);

        graph.AddEdge(0, 1);
        graph.AddEdge(1, 2);
        graph.AddEdge(2,