图
神秘学长
一入编程岁月催!
展开
-
图的深度优先遍历-西电数据结构上机题
说明:由于本人能力有限,本文内容难免有错误之处,希望各位同学不吝赐教,共同进步!题目:图的深度优先遍历问题描述:已知无向图的邻接矩阵,以该矩阵为基础,给出深度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式:第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。输出格式:共2行。第一行输出为无向图的深度优先搜索遍历序列,输出为顶点编号,顶点编号之间用原创 2021-01-25 15:23:05 · 1300 阅读 · 0 评论 -
图的广度优先遍历-西电数据结构上机题
说明:由于本人能力有限,本文内容难免错误之处,希望各位同学不吝赐教,共同进步。题目:图的广度优先遍历问题描述:已知无向图的邻接矩阵,以该矩阵为基础,给出广度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。输出格式共2行。第一行输出为无向图的广度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔原创 2021-01-24 11:27:13 · 879 阅读 · 0 评论