对一个有向无环图G进行拓扑排序，将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。这样的线性序列称为满足拓扑次序的序列。拓扑排序由某个集合上的一个偏序得到该集合上的一个全序。
迪杰斯特拉算法求最短路径的实现思想是：设有向图G=(V,E)，其中，V={1,2,…,n}，cost是表示G的邻接矩阵，cost[i][j] 表示有向边的权。若不存在有向边，则cost[i][j]的权为无穷大(这里取值为32767)。设S是一个集合，其中的每个元素表示一个顶点，从源点到这些顶点的最短距离已经求出。...
Bellman-Ford 求单源最短路，可以判断有无负权回路（若有，则不存在最短路） ，时效性较好，时间复杂 度 O（VE） 。 Bellman-Ford 算法是求解单源最短路径问题的一种算法。 单源点的最短路径问题是指：给定一个加权有向图 G 和源点 s，对于图 G 中的任意一点 v， 求从 s 到 v 的最短路...
A*A*A= 1 3 2 4 3 3 3 1 3 4 4 3 v1到v3通路有2条，v4到v2长为3的通路有4条,v1到自身长为3的回路有3条 (3) 强连通，G中的顶点到其他任意的顶点都可达。
你把每一行的数分别按行加起来得到v1,v2,v3,v4的出度为3，1，1，2 你把每一列的数分别按行加起来得到v1,v2,v3,v4的入度为0，2，3，2
C. e－v－2 D. e＋v＋2 2. 设图G＝，vV，则下列结论成立的是 ( ) ． A. deg(v)=2|E| B. deg(v)=|E| C.D.3. 无向完全图K4是（ ）． A. 欧拉图 B. 汉密尔顿图 C. 非平面图 D. 树 4. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的...
因为版本不同，所以有些我也不会。一、（1）a∈X,b∈X且aRb=bRa（3）无回路（8）2（9）欧拉回路（11）p ∨ q（12）「(∨x) (∨y)(F(x)∧ F(y)→H(x,y))（14）m=n-1 二、（1）（Vx）(x∈A →x∈B)（4）（Vx）(x ∈A →<x,x> ∈R) 其他的自己写吧 三、（1）...
1.2. B 3.A 4.A 5.B 6.C 7.8.D 9.2的（i-1）10.A 11.C 12.D 13.14.C 15.C 16log2n 17.n-i+1 18O(1)19队尾 20n-i+1 21 42 22 14 23 叶子 24（ 2的N） -1 25连通图 26邻接矩阵 27散列 28o(N的平方)
