问题
问答题
已知带权图的邻接表如下所示，其中边表结点的结构为：
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树；
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
答案
参考答案：
搜题请搜索小程序“爱下问搜题”
已知带权图的邻接表如下所示，其中边表结点的结构为：
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树；
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
参考答案：
Yesterday Princess Eva(夏娃公主)was happy. She went to a carnival. The weather was sunny, and the food was . There were Clowns and a band(魔杖). She had a good, there was a bad magician at the party. Princess Eva saw the magician and she laughed. The magician didn’t . He touched her mouth with a wand. He said, “From now on, you can’t talk. You can’t laugh. ”And Princess Eva make a sound. Princess Eva could feel, and hear, and see, and smell, and taste. But she couldn’t . She couldn’t laugh. A doctor came and looked at her fingers, her , her eyes, her nose, and her tongue. She wasn’t sick. But something was . Even a clown couldn’t make her laugh! But then one day, a nice man came to town. He had a band of . His dog, his cat, and his horse sang for the princess. They made loud noises. They sounded ! The Princess started to . “Look! I can laugh! I can talk!” she cried. It was a happy day.
|