建立一个图,并且遍历---MOOC浙大数据结构建图 向LGraph中插入边 考试写法:矩阵方式:考试写法:上述两种标准写法,封装好了底层的接口,让调用者无须关注底层的实现,到底是用矩阵?还是用链表? 遍历六度空间--MOOC浙大数据结构PTA - 拯救007 ( BFS )
建图以邻接表方式存储的图类型typedef struct GNode *PtrToGNode;struct GNode{//整个图 int Nv;//顶点数 int Ne;//边数、 AdjList G;//邻接表};typedef PtrToGNode LGraph;typedef struct AdjVNode *PtrToAdjVNode;typedef...