网络与图论问题

SIV*_*IVA 0 algorithm network-programming

你有N台计算机,[Ca,Cb]表示a连接到b,这种连接是对称和传递的.问题是编写一个程序,检查所有计算机是否相互连接并相互通信.

时间有效的算法是优选的.

Eli*_*sky 5

这称为图形连接.阅读它,你可以解决你的问题.