首页 > TAG信息列表 > 树和图
【数据结构-树&图】树和图的性质
【注意】不要死记结论，理解推导过程及其背后的思路更重要！ 目录1 树的性质1.1 非平凡树的性质1.2 非空二叉树的性质1.3 完全二叉树的性质1.4 森林的性质1.5 树、二叉树、森林的遍历性质2 图的性质2.1 无向图的性质2.2 有向图的性质2.3 存储结构的性质 1 树的性质 1.1 非平凡树的性质树和图的存储
树是特殊的图，所以这里只讲图的存储图 图分为有向图和无向图 这里由于是无向图，所以可以建立a到b的边，再建立b到a的边就可以了 图的存储方式有两种 1.邻接矩阵用一个 二维数组来存 2.邻接表用多个链表来存 为每个点都开一个单链表，而插入一个节点的时候一般是从头节点开始树和图的存储
1、树和图的存储 有两种存储方式，树是一种特殊的图，无环连通图。所以只讨论图的存储方式。 图分为有向图和无向图。无向图a—b可以看作有向图a\(\to\)b和b\(\to\)a，所以无向图也可以看作一种特殊的有向图。 这样只需要考虑有向图就可以了。 1.1 邻接矩阵存储 其实就是开了一个二维数《算法竞赛进阶指南》0x21树和图的遍历 求dfs序以及树的重心
#include<iostream> #include<string.h> using namespace std; #define maxn 100 int ver[maxn],head[maxn],nxt[maxn],size[maxn],len[maxn]; int n,m; int vis[maxn]; int tot=0; void addedge(int u,int v,int w){ ver[++tot]=v; len[tot]=w; nxt[树和图（leetcode） ： 岛屿数量
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3树和图（leetcode） ：填充每个节点的下一个右侧节点指针
给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。树和图的广度优先遍历
给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。 输出格式 输出树和图的深度优先遍历
给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数n，表示树的结点