摘要：
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤ 阅读全文
posted @ 2021-10-30 21:46
小旭helloworld
阅读(103)
评论(0)
推荐(0)
摘要：
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr 阅读全文
posted @ 2021-10-30 21:35
小旭helloworld
阅读(533)
评论(0)
推荐(0)
摘要：
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct 阅读全文
posted @ 2021-10-30 21:15
小旭helloworld
阅读(755)
评论(0)
推荐(0)
摘要：
第一条博客就用来说明我写博客的目的吧 1.目前大二，记录下自己的学习过程 2.有些知识点容易遗忘，通过费曼学习法在博客上更新自己学过的知识点可以加深印象。 3.学习过程中存在的不足和问题也请大家多多指教啦。希望大伙可以留下自己的看法和点评。 博客会不定期更新，也可能会当作日记来写 阅读全文
posted @ 2021-10-30 20:58
小旭helloworld
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号