多语言展示
当前在线:1231今日阅读:86今日分享:14

统计走一步能到达某城的城市数量C++怎样实现

某个国家有n个城市m条道路,每条道路连接的城市可以互相到达,而且每条路都花一步去走过它,现在小红在c号城市,问有多少城市走1步能到达该城市?
工具/原料

C++

方法/步骤
1

首先,定义一个整型常量,控制城市的数量。

2

接着,定义一个自定义函数,保存能够一步到达某城的所有城市。

3

将能够到达某城的所有城市标记为真,保存在变量judge中。

4

主函数中,先定义两个变量,保存要到达的城市序号和能到达的城市总数。

5

输入城市数、路线数,以及要到达的城市编号。

6

依据每条边连接的两个城市,将能够到达的城市添加到相应链表中。

7

用一个for循环,统计能够一步到达某城市的所有城市数量。

8

最后,输出能够一步到达该城市的城市数量。

9

运行程序,输入城市数和线路数后、以及要到达的城市编号,电脑就会统计出一步到达该城市的数目。

注意事项

作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。

推荐信息