计算机概论-数据结构.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 【范例1】无向图形 假设现在有一个无向图形G是由 5 个顶点所组成，如果想要利用「相邻串行」来表示图形G时，则我们可以使用5个链结串行来存放该图形，并且每个链结串行分别代表一个顶点及其相邻顶点的指针地址。 【解答】 说明：在无向图中，5个顶点7条边共需5个串行首节点及14个节点， 因此，在无向图形中，节点数目为边数的2倍。 【范例2】有向图形 假设现在有一个有向图形G是由 5 个顶点所组成，如果想要利用「相邻串行」来表示图形G时，则我们可以使用5个链结串行来存放该图形，并且每个链结串行分别代表一个顶点及其相邻顶点的指针地址。 【解答】 说明：在有向图中，5个顶点7条边共需5个串行首节点及7个节点， 因此，在有向图形中，节点数目恰等于边数。 * * * * * * * *