图论算法理论实现及应用笔记
程序男
java 服务端开发者。
展开
-
第一章 图的基本概念和图的存储
第一章 图的基本概念和图的存储 本篇是学习《图论算法理论,实现及应用》的学习笔记的第一章,概念部分 1.1图的基本概念 1图是由定点集合和顶点之间的二元关系集合(即边的集合或者弧的集合)组成的数据结构,通常用G(V,E)表示。 顶点集合(Vertex Set):V(G) 边的集合(Edge Set): E(G) V(G)中的元素称为顶点(vertex)原创 2014-09-23 19:26:56 · 2138 阅读 · 0 评论 -
有向图与无向图的邻接矩阵,邻接表 计算出度与入度
有向图与无向图的邻接矩阵,邻接表 计算出度与入度 实例 有向图的邻接矩阵输出出度和入度 说明 : 邻接矩阵的第i行的数组元素值为1的个数表示顶点i的出度,第i列的数组元素值为1表示顶点i的入度。 示例代码1:原创 2014-09-23 20:16:22 · 26459 阅读 · 1 评论 -
有向图的邻接矩阵的平方运算的含义
有向图的邻接矩阵的平方运算的含义 这是《图论算法应用》第一章的一题作业,搞了现在,线性代数太差了。嘿嘿先上代码:原创 2014-10-04 19:45:13 · 24165 阅读 · 4 评论