C语言:邻接表建立图并使用BFS算法进行遍历
由于看论文需要,最近自学数据结构到图这一章,用C语言写了一个使用邻接表建立图的程序,最后用BFS算法对顶点进行遍历,DFS较为简单,就不写了。#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100/*先定义边,再定义邻接表(结构数组),最后定义图否则会出现"xxx does not name a type"的错误 成就:第一个一次性通过的数据结构搭建的程序 待完成:BFS算法 */typedef int





