图的根节点-数据结构作业。。

手写邻接表 BFS

#include <iostream>
#include <queue>
using namespace std;const int maxn = 100000;
const int maxm = 300000;
struct Graph {int NE , NV;int head[maxn];struct Node{int next , v;Node(){}Node(int a,int b):v(a) , next(b){}}E[maxm];void clear(int n) {NV = n;NE = 0;memset(head,-1,sizeof(int)*n);}inline void Insert(int u,int v) {E[NE] = Node(v , head[u]);head[u] = NE ++;}void Print() {for(int i = 0 ; i < NV ; i ++) {printf("%d:",i);for(int j = head[i]; j != -1; j = E[j].next){printf(" %d",E[j].v);}puts("");}}
}G;int n, m, ctr;
int visit[maxn]; void BFS(int cur) {queue<int> Q;Q.push(cur);visit[cur] = 1;while( !Q.empty() ){for(int i = G.head[Q.front()]; i != -1; i = G.E[i].next ){if(!visit[G.E[i].v]){visit[G.E[i].v] = 1;Q.push(G.E[i].v);ctr++;if(ctr >= n - 1) printf("%d为根节点\n", cur);}}Q.pop();}
}int main(){cin >> n;//读入顶点数 G.clear(n);cin >> m;//读入边数int begin, end;for(int i = 0; i < m; ++i) {scanf("%d %d", &begin, &end);G.Insert(begin, end);}//遍历图 输出根节点for(int i = 0; i < n; ++i){memset(visit, 0, sizeof(visit));ctr = 0;BFS(i);}return 0;
}

转载于:https://www.cnblogs.com/snake-hand/archive/2013/06/07/3125130.html

图的根节点-数据结构作业。。相关推荐

数据结构作业之输出树的每一条从根节点到叶节点的路径
数据结构作业,输出树的每一条从根节点到叶节点的路径 #include <stdio.h> #include <stdlib.h> typedef struct tree {ch ...
数据结构-树：根节点、子节点、叶子节点是什么？
前言:这个属于数据结构:树. 下面给个例子图解释(根节点.子节点.叶子节点). 上图数字 1.3.7是叶子节点:(因为他们下面没有分叉出子节点,所以称为:叶子节点)[度为0] 数字2.8是子节点: ( ...
数据结构——从叶子结点到根节点的全部路径
问题给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob ...
数据结构----二叉树叶子结点到根节点的高度计算
数据结构----二叉树叶子结点到根节点的高度计算代码: #include<stdio.h> #include<stdlib.h> typedef struct bstTree ...
倾斜模型节点太多加载慢，图新地球、ContextCapture、Wish3DEarth三种合并根节点的方式让速度起飞
序: 无人机航测门槛越来越低,测绘人员接触到倾斜模型数据越来越简单.实际应用,都想快速看到数据. 问题随之而来,一份数据上千个根节点,CCViewer打开就需要几分钟.加载速度慢,电脑内存占用高. 常 ...
常考数据结构与算法----给定一个二叉树和一个值 sum，请找出所有的根节点到叶子节点的节点值之和等于sum 的路径，
题目描述给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum 的路径, 例如: 给出如下的二叉树,sum=22, 返回 [ [5,4,11,2], [5,8,9] ] 示 ...
【数据结构与算法】之深入解析“求根节点到叶节点数字之和”的求解思路与算法示例
一.题目要求给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -&g ...
二叉树节点数据结构-练习 5 二叉树的建立遍历
PS:今天上午,非常郁闷,有很多简略基础的问题搞得我有些迷茫,哎,代码几天不写就忘.目前又不当COO,还是得用心记代码哦! 二叉树是数据结构的最主要的内容之一,之所以引入二叉树,是因为精良的数据结构非 ...
avl删除根节点图解_图解 6 种树，你心中有数吗。。。
数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习数据结构时候,会遇到各种各样的基础数据结构,比如堆栈.队列.数组.链表.树...这些基本的数据结构类 ...

图的根节点-数据结构作业。。

图的根节点-数据结构作业。。相关推荐

最新文章

热门文章