题目很简单,我没用教材上给的图结构,不然太麻烦了,这是个无加全的无向图。。。一个二维数组就搞定了 #include<iostream>#include<malloc.h>#include<queue>#define max 50using n……继续阅读 » 站点默认 4年前 (2019-11-10) 1078浏览 0评论0个赞
图的遍历图的两种遍历方法:DFS和BFSdfs遍历代码(教材上的) //深度优先遍历算法#include "graph.cpp"int visited[MAXV]={0};void DFS(AdjGraph *G,int v) { ArcNode *p; visite……继续阅读 » 站点默认 4年前 (2019-11-10) 1276浏览 1评论2个赞
图的概念及专业术语图的存储结构图的遍历生成树和最小生成树最短路径拓扑排序AOE网与关键路径图的概念及专业术语图分为两种:有向图和无向图下面是有关图的基本术语:图的存储结构图的两种常用存储结构:零阶矩阵和邻接表零阶矩阵适合稠密图,邻接表则适合稀疏图 ……继续阅读 » 站点默认 4年前 (2019-11-10) 3024浏览 13评论0个赞