算法爱好者——图是否是树 ? 待解决

来源:互联网 发布:linux查看文件所在目录 编辑:程序博客网 时间:2024/05/17 05:11

给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个无向边的列表 (给出每条边的两个顶点),写一个函数去判断这张 “无向图” 是否是一棵树。

注意事项:
你可以假设我们不会给出重复的边在边的列表当中。无向边 [ 0,1 ] 和 [ 1,0 ]是同一条边, 因此他们不会同时出现在我们给你的边的列表当中。

格式:

输入第一行输入一个 整数 n 代表节点的个数,第二行输入表示边的 edges 二维数组。最后输出这个图是否是一棵树,如果是则输出 true,否则输出 false。

样例输入

n = 5
edges = [ [ 0,1 ],[ 0,2 ],[ 0,3 ],[ 1,4 ] ]

样例输出

true

思路

阅读全文
0 0