视频字幕
在计算机科学和数学中，digraph 是 directed graph 的缩写，中文叫做有向图。它是一种图论结构，由顶点和有向边组成。与普通图不同的是，digraph 中的边是有方向的，从一个顶点指向另一个顶点。有向图由顶点和有向边组成。顶点是图中的节点，通常用圆圈表示。有向边是带箭头的连接线，表示从一个顶点指向另一个顶点的关系。在有向图中，度的概念分为入度和出度。入度是指指向该顶点的边的数量，出度是指从该顶点出发的边的数量。普通图和有向图的主要区别在于边的方向性。普通图的边是没有方向的，表示两个顶点之间的对称关系。而有向图的边具有明确的方向，用箭头表示，从一个顶点指向另一个顶点，表示非对称的关系。这种方向性使得有向图能够更精确地描述现实世界中的许多关系，比如网页链接、社交网络中的关注关系等。有向图在现实世界中有许多重要应用。在网络拓扑中，它可以表示数据的流向，比如从服务器到客户端的数据传输。在社交媒体中，有向图可以表示用户之间的关注关系，A关注B与B关注A是不同的。在任务调度中，有向图可以表示任务之间的依赖关系，确保任务按正确的顺序执行。在状态机中，有向图可以表示状态之间的转换关系，帮助我们理解和设计复杂的系统行为。有向图可以用数学方式表示。顶点集合V包含所有节点，比如V={A,B,C,D}。边集合E包含所有有向边，比如E={(A,B),(A,C),(B,D)}。需要注意的是，(A,B)和(B,A)是不同的边，因为方向不同。有向图还可以用邻接矩阵表示，矩阵中的1表示存在有向边，0表示不存在。行表示起点，列表示终点。