扫描深度优先埃尔金经济学无向图的扫描深度优先埃尔金经济学图解、有向图的扫描深度优先埃尔金经济学无向图的扫描深度优先埃尔金经济学图解、有向图的扫描深度优先埃尔金经济学演习
图的遍历，所谓遍历，即是对结点的访问。一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略：
深度优先遍历
广度优先遍历
深度优先遍历深度优先遍历(Depth First Search)的主要思想是：
首先，将未访问的顶点作为开始顶点，沿当前顶点的边前往未访问的顶点。如果没有未访问的顶点，则返回上一个顶点，继续搜索其他顶点直到访问了所有顶点。在此可以用一句话来形容 “不到南墙不回头”。
有向图的深度优先遍历图以下“有向图”为例。
按深度优先遍历上面的有向图，从a开始：
步骤1 :访问a。
步骤2:b (访问a的邻点。 在步骤1访问了a之后，下一个应该访问的是a的邻点，即' b、d、f '之一。 但是，在本论文的安装中，顶点ABCDEFGH被按顺序存储，b在' d和f '之前，所以先访问b。
步骤3 :访问3:g(b )的相邻点。 只有' g '与b相连((a已经访问) ) ) )。
步骤4 :访问4:e(g的相邻点)。 在步骤3访问了b的邻点g后，接下来应该访问g的邻点，即' e和h '之一(b已经被访问了，不计算在内)。 因为e在h之前访问e。
步骤5 :访问5:c(e )的相邻点。 只有' c '与e相连。 (g已经访问了。
步骤6 :访问6:d(c )的相邻点。
步骤7 :访问h。 因为d没有未被访问的邻点，所以要追溯到访问g的另一个邻点h。
步骤8 :访问(h的相邻点) f。
因此，访问顺序为A - B - G - E - C - D - H - F
有向图的深度优先遍历图
按深度优先遍历上有向图，从a开始：
步骤1 :访问a。
步骤2 ()访问与a开头相对应的字母) b。 在步骤1访问了a之后，接下来应该访问的是a的曝光度对应文字，即' b、c、f '之一。 但是，在本论文的实现中，顶点ABCDEFGH按顺序存储，b在' c和f '之前，所以先访问b。
访问与步骤3 () b的开头相对应的字母) f。 b的出度对应文字只有f。
步骤4 :访问h (与f开头对应的字母)。 f的出度对应文字只有h。
步骤5 (与访问) h开头相对应的字母) g。 h的出度只有字母g。
步骤6 (访问) g开头对应于字母) c。 在步骤5访问g后，下一个应该访问的是g的曝光度对应字符，即‘b、c、e’中的一个。 但是，在本文的实现中，顶点b已经访问，c在e之前，所以先访问c。
访问与步骤7 () c的开头相对应的字母) d。 访问c后，下一个应该访问的是c的出度对应字符，即' b，d '中的一个。 但是，在本论文的实现中，顶点b已经被访问，所以访问d。
步骤8 :访问e。 因为没有D出度，所以要追溯到g所对应的另一个出度e。
因此，访问顺序为A - B - F - H - G - C - D - E
广度优先遍历广度优先遍历(Depth First Search)的主要思想是：类似于树的层序遍历。
无向图的广度优先遍历图解
从a开始，有4个相邻点，“b、c、d、f”，这是第二层；
分别从b、c、d、f开始寻找他们的邻接点，是第三层。 接下来类推。
因此，访问顺序为A - B - C - D - F - G - E - H
优先考虑图的广度遍历图解
类似于无向图。 可以作为参考。
因此，访问顺序为A - B - C - F - D - H - G - E
习题哪个图的邻接矩阵是对称矩阵()。 a .有向网络
b .无定向网络
c .视听网络
D.AOE网
正确答案：B
答案分析：
有向图没有方向，所以其邻接矩阵是对称的。 在没有有向图的邻接矩阵记忆中，每个表被记忆2次，并且是A[i][j]A[j][i]。
扩展资料：
所谓AOV网络(baiActivity On Vertex Network )，是在表示项目的有向图中，用顶点表示活动，用弧线表示活动间的优先关系的有向图
g>顶点表示活动的网。AOV网中的弧表示活动之间的某种约束关系。AOV网中不存在回路（即无环的有向图）。AOE网（Activity On Edge Network）是指在一个表示工程的带权有向图中，用顶点表示事件，用弧表示活动，用弧上的权值表示活动持续的时间，这种有向图的弧表示活动的网。AOE网中没有入度的顶点称为始点或源点，没有出度的顶点叫做终点或汇点。
AOV网和AOE网虽然都是用来对工程建模的，但它们还是有很大的区别，主要体现在AOV网是顶点表示活动的网，它只描述了活动之间的约束关系，而AOE网是用有向边表示活动，边上的权值表示活动持续的时间。
AOE网是建立在AOV网基础之上（活动之间约束关系没有矛盾），再来分析完成整个工程至少需要多少时间，或者为缩短完成工程所需时间，应当加快那些活动等问题。
要连通具有 n 个顶点的有向图，最少需要（）条边。A. n+l
B. n-l
C. 2n
D. n
正确答案：D
答案解析：
有向图的话，连通＝所有节点成环，不然怎么走的通。
连通n个结点的有向图，至少需要n条边。连通n个结点的无向图，至少需要n-1条边。如有不同见解，欢迎留言讨论～～