随笔分类 - 数据结构(伪代码)
摘要:int DFS_AM(AMgraph G,int v) { cout<<v; visited[v]=true; for(w=0;w<G.vexnum;w++) if((G.arcs[v][w]!=0)&&(!visited[w])) DFS_AM(G,w); return 0; }
阅读全文
摘要:#include<stdio.h> #define ERROR 0 #define OK 1 typedef int Status; typedef int ElemType; // 顺序表的存储结构 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct
阅读全文
摘要:学习笔记: 点击查看代码 void ShortestPath_Floyd(AMGraph G) {//用Floyd算法求有向网G中各对顶点i和j之间的最短路径 for(int i=0;i<G.vexnum;i++)//初始各对结点之间已知路径及距离 for(int j=0;j<G.vexnum;j+
阅读全文