随笔分类 -  数据结构(伪代码)

摘要: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; } 阅读全文
posted @ 2021-11-18 20:48 一只狗狗 阅读(29) 评论(0) 推荐(1) 编辑
摘要:#include<stdio.h> #define ERROR 0 #define OK 1 typedef int Status; typedef int ElemType; // 顺序表的存储结构 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct 阅读全文
posted @ 2021-11-18 20:21 一只狗狗 阅读(111) 评论(0) 推荐(0) 编辑
摘要:学习笔记: 点击查看代码 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+ 阅读全文
posted @ 2021-11-16 09:08 一只狗狗 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示