- 博客(2)
- 收藏
- 关注
原创 数据结构:图-->邻接表和拓扑排序的应用(C语言)
2、拓扑排序:求解拓扑排序算法找出一个没有入边的顶点,输出该顶点,然后从图中删除该顶点及从它出发的所有边重复上述操作,直到图为空实现需要一个InDegree[]数组,其中存放每个顶点的入度。编写程序,输入顶点个数,然后输入一个字符串表示顶点数据(顶点数据为字符);输入边的条数,然后以“a>b”的形式从输入多条有向边。然后,输出该图的拓扑排序结果。注意:拓扑排序的结果可能有多种;编译器建议用DVC++
2022-12-29 23:54:52
701
原创 数据结构:图------>邻接矩阵与广度优先搜索的应用(C语言)
类似于树的按层遍历从图中某个顶点v出发,先访问此顶点,接着依次访问v的所有邻接点,然后依次从这些邻接 点开始逐个逐个访问它们的邻接点。输入边的条数,然后以“a=b”的形式从输入多条无向边。对于数据结构这门课程其实主要掌握的内容就:链表,顺序表,队列,栈,树,图中的(图的表示方法如邻接矩阵,邻接表),哈希等。但VS要注意的细节太多了(我学代码就是用他),但后来用了DVC++这个软件(这软件要注意的细节没这么多)推荐使用。接下来仪器还会更新图的内容:-->图的邻接表,表示法和拓扑排序的应用。
2022-12-29 23:39:57
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人