摘要：
一、有向图 定义：有向图是一副具有方向性的图，是由一组顶点和一组有方向的边组成的，每条方向的边都连着一对有序的顶点。 出度：由某个顶点指出的边的个数称为该顶点的出度。 入度：指向某个顶点的边的个数称为该顶点的入度。 有向路径：由一系列顶点组成，对于其中的每个顶点都存在一条有向边，从它指向序列中的下一 阅读全文
posted @ 2022-01-06 21:15
forever_fate
阅读(353)
评论(0)
推荐(0)
摘要：
一、图的概念 图：图是由一组顶点和一组能够将两个顶点相连的边组成的 顶点：用一张符号表来为顶点的名字和0到V-1的整数值建立一一对应的关系，顶点可以表示一个城市，一个网页等 边：两个顶点之间的连接关系 邻接：两个顶点通过一条边相连，说明两个节点邻接，这条边依附于这两个顶点 子图：由一幅图的所有边的一 阅读全文
posted @ 2022-01-06 20:49
forever_fate
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号