教父哲学对科学:数据结构

来源:百度文库 编辑:高考问答 时间:2024/05/01 20:46:14
各位大哥帮帮忙啊!怎样编写一个基于C语言的 判断图是否为强连通图 的程序?

只能提供一些思路.
一个最笨的方法设置两个循环,根据你所设置的图的数据结构(大概矩阵更好些).依次计算可以到达的点,每一个点全部都可以到达另一个点当然就是强连通的,如果有一个不满足则判定不是.

一个C++语言程序可由若干个源程序文件构成,这些源程序文件可由一个 main()函数来包括,这句话的说法是正确的吧?
(a)