有向图

来自集智百科
跳转到: 导航搜索

在数学的分支图论中,图(Graph)用于表示物件与物件之间的关系,是图论的基本研究对象。一张图由一些小圆点(称为顶点或结点)和连结这些圆点的直线或曲线(称为边)组成。如果给图的每条边规定一个方向,那么得到的图称为有向图(Directed Graph),其边也称为有向边。在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分。相反,边没有方向的图称为无向图。

参考资料:https://zh.wikipedia.org/wiki/%E5%9B%BE_(%E6%95%B0%E5%AD%A6)#₩ワノ¥ミム¥ロᄒ¥メフ￧トᄀ¥ミム¥ロᄒ

个人工具
名字空间
操作
导航
工具箱