数据结构与算法(C语言版)—图.pptVIP

邻接表图的基本操作 public Graph(IListGraphNodeT nodes, int[,] mat) { this.nodes = nodes; int nOfNodes = mat.GetLength(0); int i, j; for (i = 0; i nOfNodes; i++) { for(j=0; jnOfNodes;j++)//查找与i相邻的其他结点j if ( mat[i, j]== 1 ) { nodes[i].Neighbors.Add(nodes[j]); //邻接表中添加结点j } } } 初始化: 使用构造方法创建图对象，存储指定的结点表，并根据给定的邻接矩阵建立邻接表。 获取或设置指定结点的数据元素值 public T this[int i] { get { if (i = 0 i Count) return nodes[i].Data; else 抛出异常; } set { if (i = 0 i Count) nodes[i].Data = value; else 抛出异常; } } 在图中增加结点 public void AddNode(T