设无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 采用邻接表表示,设计如下算法:[tex=1.214x1.286]b05N/7NYPh6to/3pWZjU5A==[/tex]求顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 到顶点 [tex=3.286x1.357]S6+9cM2MnfjfyP1v4Jw3cbtvLXLKVNp7jIo7zqtOUag=[/tex] 的最短路俠长度;[tex=1.786x1.286]vR0uZJ0+MnChig/sIe/LgQ==[/tex] 求顶点 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]到其余各顶点的最短路径。 要求输出路径上的所有顶点(提示: 利用 [tex=2.071x1.0]0CmjuZSGvi9L/QbNU/jOdQ==[/tex] 遍历的思想）。
举一反三
- 用一个邻接矩阵存储有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 其第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]行的所有元素之和等于顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]的[input=type:blank,size:4][/input]。
- 对[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 采用邻接矩阵表示，判别下列有关问题:(1) 图中有多少条边?(2) 任意两个顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]和[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]是否有边相连?(3) 任意一个顶点的度是多少?
- 设 9 阶无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,每个顶点的度数不是 5 就是 6, 证明 : [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中至少有 5 个 6 度顶点或至 少有 6 个5 度顶点.
- 一棵无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有 [tex=7.214x1.357]5tp2Q6akiHd603mmiXq0J9EZO1DO+cztV4NH0H1N5rE=[/tex] 个 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 度分支点,其余顶点都是树叶,问 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有几片树叶.
- 无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的边数[tex=3.643x1.214]mO36Wm4FZIPAIlSBY34nPg==[/tex]个 4 度顶点,4 个 3 度顶点,其余顶点的度数均小于3.问 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]至 少有几个顶点.