搜索资源列表
MGraph
- 实现的是以邻接矩阵存储图,并能将矩阵打印,同时实现了图的深度遍历
shixiantudebianli
- MatToList(MGraph g,ALGraph *&G):将邻接矩阵g转换成邻接表G。 ListToMat(ALGraph *G,MGraph &g):将邻接表G转换成邻接矩阵g。 DispMat(MGraph g):输出邻接矩阵g。 DispAdj(ALGraph *G):输出邻接表G。 DFS(ALGraph *G,int v):以递归的方法从顶点v深度优先遍历图G。 =
MGraph
- 已知图的结点和权值,求初始结点到目标结点的最短路径-Known to map node and weight, find the initial node to the destination node of the shortest path
MGraph
- 二叉树的广度优先遍历和深度优先遍历,详细说了是如何运行的-Breadth-first and depth-first traversal of a binary tree, said how to run. .
MGraph
- 图的存储。采用了邻接链表法。节点保存边的另一个顶点的下标和权值。-FIG storage. Using adjacency list method. Index and vertex weights another node holds the edge.