图
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
图的一些基础概念
用n表示图中顶点数目,e表示边或弧的数目:(1) 对于无向图,e的取值范围是0~N(N-1)/2;有N(N-1)/2条边的无向图叫完全图。(2) 对于有向图,e的取值范围0~N(N-1);相应的有N(N-1)条边的有向图叫有向完全图。(3) 对于图中任意两点都是连通的,叫做连通图;连通分量指的是无向图中极大连通子图;(4) 在原创 2017-05-18 10:46:03 · 377 阅读 · 0 评论 -
图学习(1)
1、 连通图上各边权值均不相同,则该图的最小生成树是唯一的。(是自由树,即根结点不确定) 2、 用n表示图中顶点数目,e表示边或弧的数目:(1) 对于无向图,e的取值范围是0~N(N-1)/2;有N(N-1)/2条边的无向图叫完全图。(2) 对于有向图,e的取值范围0~N(N-1);相应的有N(N-1)条边的有向图叫有向完全图原创 2017-05-18 12:58:17 · 3727 阅读 · 3 评论 -
图的概念与遍历
1.线性表中的数据元素叫元素;树中数据元素叫结点;图中数据元素叫顶点。(线性表和树可以为空,图不可以为空)2.树中根结点到任意结点的路径是唯一的,但是图中顶点与顶点之间的路径却是不唯一的。路径长度是路径上的边或弧的数目。第一个顶点到最后一个顶点系相同的路径称为回路或环。序列中顶点不重复出现的路径称为简单路径。除了第一个顶点和最后一个顶点外,其余顶点不重复出现的回路称为简单回路或原创 2017-06-26 16:04:49 · 409 阅读 · 0 评论 -
图论面试题精讲
本篇博客是关于七月算法 ,曹鹏老师所讲的关于图论部分的习题,加上自己的补充与笔记!//给定二叉树的前序和中序遍历,构造二叉树 leetcode105、106 //二叉树每个节点有一个整数,返回和最大的路径 leetcode124//二叉树最小深度 ,注意空子树 leetcode111//判断二叉树平衡 leetcode110 //最大深度 lee原创 2017-09-11 20:26:56 · 1443 阅读 · 0 评论