4.4 最短路径

应用 顶点 边 地图 交叉路口 公路 网络 路由器 网络连接 任务调度 任务 优先级限制 套汇 货币 汇率 4.4.2 加权有向图的数据结构 public class DirectedEdge DirectedEdge(int v, int w, double weight) double weight() 边的权重 int from() 指出这

4.3 最小生成树

权值(树中所有边的权值之和)最小的生成树 加权图:为每条边关联一个权值或是成本的图模型 图的生成树:含有其所有顶点的无环连通子图 4.3.1 原理 4.3.1.1 切分定理

consul

单节点 1 2 mkdir -p /usr/local/consul-data/logs nohup ./consul agent -server -data-dir=/usr/local/consul-data/ -node=agent-one -bind=服务IP -bootstrap-expect=1 -client=0.0.0.0 -ui > /usr/local/consul-data/logs/consul.log 2>&1 &

4.2 有向图

4.2.1 术语 由一组顶点和一组有方向的边组成的,每条有方向的边都连接着有序的一对顶点 4.2.2 有向图的数据类型 public class Digraph Digraph(int V) 创建一幅含有V个顶点但没有边的有向图

第4章 图

4.1 无向图 图是由一组顶点和一组能够将两个顶点相连的边组成的 4.1.2 表示无向图的数据类型 public class Graph Graph(int V) 创建一个含有V个顶点但不含有边的图 Graph(In in) 从标准输入流 in