Question

编写完整的程序，求大家帮忙看一下数据结构的算法题，谢谢🙏🙏

编写完整的程序，包括main函数和其他函数或类，程序功能有：从键盘输入一个无向图（最多十个顶点），求这个无向图中度为2的顶点并输出结果。

Answer 1

别等了，没人能写出程序的。因为你没说无向图怎么输入，也没有数据格式。
图的顶点是数字还是字符串表示，完全不知道。总之，描述的条件太少了。
----
大致思路：顶点Vertex用Struct或者Class来表示吧。实现两个顶点相等的判断函数。
C++的话，可以用基于树的map，或者哈希的unorderd_map
Map<Vertex, Integer>记录每个点的度。每读一条边，两端点的度数就更新+1。最后遍历Map输出值为2的Vertex即可。
C的话，自己手写哈希表或者平衡树吧。这题数据范围不大，才是10个点，存数组也行。然后暴力遍历数组更新。
如果顶点是数字来标记的话，比如1~10，那么完美哈希就可以了。直接开个长度10的数组。5就哈希到地址5，6就哈希到地址6。