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