weixin_41851621的博客

语言：C语言 图的存储结构：链表 使用的数据结构：栈 图的遍历算法：DFS（深度优先算法） 我的图是这样滴 思路是这样滴： 因为从一个点到另一个点，每一步肯定是经过紧邻它的点，于是乎就要有一个for循环，从紧邻着它的第一个点开始一直到最后，每访问一个点，先判断该点在不在栈内，不在的话压栈，在的话说明已经访问过，再访问就成环了。然后判断它是不是终点。是终点就进入递归，因为判断是在递归...

//数值类型 整型//创建有向图邻接矩阵//把邻接矩阵转换成临界表//把值大于50的顶点保存在单链表中//输出邻接矩阵，临界表，大于50的结点#include<stdio.h>#include<malloc.h>#define VNUM 20#define max 20//定义邻接矩阵typedef struct{ int vexs[VNUM]; int arcs[VNUM...