(1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO

应用MATLAB的M文件编程方法过行信号频域分析。分别用矩阵运算的方法计算方波的DFS，在60的时窗宽度上方波宽度分别为5与12。并且画出x(n)和DFS(x(n))的杆状图。-Application of MATLAB M-file programming off-line signal frequency domain analysis. Were calculated using matrix calculation of square wave of DFS, in the 60'

邻接表存储图，然后进行深度优先遍历及广度优先遍历。-DFS,adjacent matrix

Graph test-cmd: Basic functions: insert vertex, edge, batch insert, view adjacent matrix Advanced functions: print BFS tree, DFS tree, articulation points, bi-connected components and the one-way-bridge of a graph.-Graph test-cmd: Basic func

无向图的关键边,dfs邻接阵形式,O(n^2)-The critical edge of the undirected graph, dfs adjacency matrix form, O (n ^ 2)