有向图和无向图的区别，aoe网与aov网的区别-华宇考试网

有向图和无向图的区别？

有向图和无向图是图论中的两种基本概念，它们的主要区别在于边是不是带有方向性。

1、有向图是指图中的边带有方向性的图。在有向图中，每条边连接的顶点有起点和终点之分，即从一个顶点出发的边只可以走向特定的另一个顶点。比如，在描述物流运输时，若某个节点表示仓库，且向另一个节点表示客户的方向存在一条有向边，则这条边表示该仓库向该客户运输货物的方向。

2、无向图是指图中的边没有方向性的图。在无向图中，每条边连接的两个顶点没有起点和终点之分，即一个顶点可以通向连接的任何其他顶点。比如，在描述社交互联网中，若某个节点表示用户，且与另一个节点表示用户当中存在一条无向边，则这条边表示这两个用户当中相互特别要注意关注的关系。

在于边的方向性。在有向图中，每一条边都拥有一个方向，表示顶点当中的一种单向关系；而在无向图中，每两个顶点当中都存在一个没有方向的边，表示顶点当中的双向关系。有向图和无向图在图论中有着不一样的应用。有向图经常会用到于描述前后继关系，比如计算机程序控制流图、流程图等；而无向图经常会用到于描述物理空间关系，比如地图中的道路、社交互联网中的关系等。在算法设计上，有向图和无向图也有着不一样的特点，比如图的遍历、连通性、小生成树等算法都会带来一定差别。

在于边是不是有方向。有向图的边有方向性，表示一个节点只可以从特定的方向到达其他节点，而无向图的边没有方向性，表示两个节点当中可以相互到达。有向图的应用范围更广，适用于表示有向关系、流程控制等；而无向图的应用范围则主要是表示无序关系、相互连通等。同时，有向图和无向图的算法和应用也有很大的不一样，在实质上应用中需结合详细问题和场景进行选择。需要大家特别注意的是，有向图和无向图在表示和处理时的算法和技巧有不少，详细应用需按照目前的实际情况灵活选择。

有向图和无向图是图论中两个基本的概念，它们的区别在于图中的边是不是有方向。

无向图中的边没有方向，可以双向通行，其实就是常说的说，假设存在一条从节点A到节点B的边，既然如此那，也一定存在一条从节点B到节点A的边。无向图中的边可以用一个简单的线段表示。

而有向图中的边有方向，只可以单向通行，其实就是常说的说，假设存在一条从节点A到节点B的边，既然如此那，不是说肯定存在一条从节点B到节点A的边。有向图中的边可以用一个箭头表示，箭头指向的是边的终点。

除了边的方向不一样，有向图和无向图在其他方面都是相似的，都由节点和边组成。在有向图中，节点的入度是指指向该节点的边的数量，出度是指从该节点出发的边的数量。而在无向图中，节点的度数是指与该节点相连的边的数量。

总而言之，有向图和无向图是两种不一样的图形结构，它们在边的方向、节点的入度和出度等方面都拥有所不一样。在实质上应用中，需按照详细情况选择使用哪种类型的图。

有向图和无向图有明显的区别。有向图中每条边有方向，而无向图中每条边没有方向。因为这个原因，在有向图中，节点当中的关系是有向的，而在无向图中，节点当中的关系是无向的。同时，在有向图中，边一般是带有权重的，可以表示不一样方向的边当中的权重是不一样的，而无向图中的边权重一般是一样的。有向图和无向图在处理问题时应选择不一样的算法和应用。有向图可以用于表示依赖关系和流程，而无向图一般用于表示社交互联网和交通互联网等系统中的关系。总结历次经验来说，有向图和无向图是两种不一样的图形结构，具有不一样的特点和应用。

在于边的方向性。明确有向图和无向图是两种不一样类型的图。解释有向图中每条边都拥有一个方向，表示从起点到终点的单向路径；而无向图中每条边没有方向，表示可以沿着任意次序遍历相邻的节点。因为有向图和无向图的定义不一样，它们处理问题的方法也会不一样。比如，在找寻短路径和定义互联网流时，需使用不一样的算法和数据结构以适应不一样的图类型。因为这个原因，在实质上应用中，需按照需求选择适合的图类型来建模和解答。

有向图是单向的，有箭头，比如路径可以从A节点到B节点，但不可以从B节点到A节点；无向图是双向的，没有箭头，路径可以从A到B，也可从B到A

有向图在图中的边是有方向的，表现出来就是有一个箭头指示方向，节点只可以单向通信或传递消息，基本上等同于单行道，无向图边没方向是双向的，边连接的两个节点有通路可以双向通信，类似于双行道。

无向图，边没有方向的图称为无向图。邻接矩阵则是对称的，且唯有0和1，因为没有方向的区别后，要么有边，要么没边。

有向图，一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，这当中ψD为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。

aov网和aoe网的区别？

AOV网：用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活动的网（Activity On Vertex Network)，简称AOV-网。与AOV-网相对应的是AOE-网（Activity On Edge) 即边表示活动的网。

　　AOE网：是一个带权的有向无环图，这当中，顶点表示事件（Event)，弧表示活动，权表示活动持续时间。一般，AOE-网可用来估算工程的完成时间。

　　在现代化管理中，大家经常会用到有向图来描述和分析一项工程的计划和开展过程，一个工程常被分为多个小的子工程，这些子工程被称为活动(Activity)，在有向图里若以顶点表示活动，有向边表示活动当中的先后关系，这样的图简称为AOV网。在工程开展途中，有部分活动启动是以它的全部前序活动的结束为先决条件的，一定要在其他相关活动完成后面才可以启动，有部分活动没有先决条件，可以具体安排在任什么时候间启动。AOV网就是一种可以形象地反映出整个工程中各个活动当中的先后关系的有向图。

网和图的区别？

图（graph）是高度抽象后的用邻接矩阵（adjacency matrix）所包含的结构信息，而互联网（network）在这里之上可以通过在边（edge）和点（vertice）上增多属性来包含更多的信息，更偏重于对实质上问题的建模。目前互联网这么发达，什么事情都可在网络在线进行。

有向图和无向图是什么？

有向图是单向的，有箭头，比如路径可以从A节点到B节点，但不可以从B节点到A节点；无向图是双向的，没有箭头，路径可以从A到B，也可从B到A

有向图和无向图的大(根本)区别？

无向图可以当成每条边都拥有两个方向的有向图写成邻接矩阵的形式，区别就很了解: 无向图的邻接矩阵一定是对称阵,而有向图则未必

aov网和拓扑图的关系？

AOV网：在现代化管理中，大家经常会用到有向图来描述和分析一项工程的计划和开展过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动当中的先后关系，这样的图简称为AOV网。

拓扑排序：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序是将G中全部顶点排成一个线性序列，让图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在->v以前。一般，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。