摘要：图的存储 一、邻接矩阵 邻接矩阵就是开辟一个二维数组来唯一的表示一个图。有向图和无向图的存储方式又各有异同。 有向图： 我们设二维数组，其中点a[i][j]表示从点i到点j的距离，若距离不计，则a[i][j]记为1。 代码如下： 1 int n,m,a[105][105]; 2 cin>>n>>s; 阅读全文

摘要：DFS代码框架： 1 int a[105][105],v[105],n; 2 void DFS(int x) //从x进行深搜 3 { 4 v[x]=1; //将顶点x标记为已访问 5 for(int i=1;i<=n;i++) //对其他顶点i进行访问 6 { //i为x的邻接顶点，且未被访问 7 阅读全文

摘要：欧拉路： 从起点出发，不重复的走完所有边，称为欧拉路 存在条件： 1）图是连通的； 2）对于无向图，有且仅有两个点的度为奇数，其它点的度均为偶数，或所有的点的度均为偶数； 3）对于有向图，除去起点和终点，所有点的入度和出度都相等，起点出度比入度大1，终点入度比出度大1。 代码： 1 int n,an 阅读全文