不太理解数据结构中关于图的知识

img

无向连通图就是强连通图吗?那弱连通图是有向连通图吗?如果不是的话它们有什么区别呢?如果是的话它们的边至多,至少分别是多少条呢?

都不是,看看这个吧讲的很明白:https://blog.csdn.net/m0_46613023/article/details/110181134

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/266554
  • 我还给你找了一篇非常好的博客,你可以看看是否有帮助,链接:通过函数名调用函数和通过函数指针调用函数有什么区别呢?为什么调用函数指针没有直接调用函数效率高?
  • 除此之外, 这篇博客: 指针是什么?指针怎么理解?怎么理解指针?最简单最通俗的讲解,即使不理解,记住之后也会理解代码,非常有效,希望对你有帮助!中的 其实指针就那么几句话,我写了好几遍,第一次总结可能不够精简。希望大家理解。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

    最后,特别感谢郝斌老师

  • 您还可以看一下 张传波老师的软件设计是怎样炼成的?课程中的 整个程序需要考虑的设计规范小节, 巩固相关知识点
  • 以下回答来自chatgpt:

    我可以回答第一个问题和第二个问题,第三个问题需要更多的信息才能回答。

    1. 在数据结构中,无向连通图和强连通图是不同的。无向连通图指的是在图中,每一个点都可以到达其他所有的点,不存在方向,也就是说,如果我们把图中每一条边都看作是无向的,那么这个图就是无向连通图。而强连通图则是指在有向图中,每一个点都可以到达其他所有点,注意这里是有方向的,也就是说,存在一个方向可以从一个点到达另一个点。

    2. 同样的,弱连通图和有向连通图也是不同的。有向连通图指的是在有向图中,每一个点都可以到达其他所有的点,和强连通图不一样的是,这里直接要求从一个点到达另一个点有方向和路径即可。而弱连通图则是指,在有向图中,将其所有的有向边都替换为无向边后,所得到的图是一个连通图。

    如果一个有向图是强连通图,则它也是一个有向连通图,但反之不成立。同样的,如果一幅有向图是弱连通图,则它也是一个有向连通图,但反之不成立。

    关于第三个问题,需要进一步说明这个图的具体性质,比如是无向图还是有向图,是连通图还是非连通图等等。最多和最少边的数量也与图的规模和性质有关,需要根据具体情况进行分析。


如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^