• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

2019年11月10日的内容

06-图1 列出连通集

题目很简单,我没用教材上给的图结构,不然太麻烦了,这是个无加全的无向图。。。一个二维数组就搞定了#include<iostream>#include<malloc.h>#include<queue>#define max 50using namespace std;int map[max][ma……

图的遍历及应用

图的遍历图的两种遍历方法:DFS和BFSdfs遍历代码(教材上的)//深度优先遍历算法#include "graph.cpp"int visited[MAXV]={0};void DFS(AdjGraph *G,int v) { ArcNode *p; visited[v]=1; ……

图(总目录)

图的概念及专业术语图的存储结构图的遍历生成树和最小生成树最短路径拓扑排序AOE网与关键路径图的概念及专业术语图分为两种:有向图和无向图下面是有关图的基本术语:图的存储结构图的两种常用存储结构:零阶矩阵和邻接表零阶矩阵适合稠密图,邻接表则适合稀疏图//图的两种存储结构#define INF 327……