某个国家有n个城市m条道路,每条道路连接的城市可以互相到达,而且每条路都花一步去走过它,现在小红在c号城市,问有多少城市走1步能到达该城市?
工具/原料
C++
方法/步骤
1
首先,定义一个整型常量,控制城市的数量。
2
接着,定义一个自定义函数,保存能够一步到达某城的所有城市。
3
将能够到达某城的所有城市标记为真,保存在变量judge中。
4
主函数中,先定义两个变量,保存要到达的城市序号和能到达的城市总数。
5
输入城市数、路线数,以及要到达的城市编号。
6
依据每条边连接的两个城市,将能够到达的城市添加到相应链表中。
7
用一个for循环,统计能够一步到达某城市的所有城市数量。
8
最后,输出能够一步到达该城市的城市数量。
9
运行程序,输入城市数和线路数后、以及要到达的城市编号,电脑就会统计出一步到达该城市的数目。
注意事项
作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。