Graph

java.lang.Object
- edu.sysu.pmglab.mat.graph.Graph

所有已实现的接口:: java.lang.Iterable<Vertice>

public class Graph
extends java.lang.Object
implements java.lang.Iterable<Vertice>

邻接表表示的图

构造器概要

构造器
构造器和说明

Graph()
构造器方法

Graph(boolean digraph)
构造器方法

构造器
构造器和说明
`Graph()` 构造器方法
`Graph(boolean digraph)` 构造器方法

方法概要

所有方法静态方法实例方法具体方法
限定符和类型	方法和说明
`Edge`	`addEdge(int sourceIndex, int targetIndex)`
`Edge`	`addEdge(java.lang.String source, java.lang.String target)`
`Edge`	`addEdge(Vertice source, Vertice target)`
`Vertice`	`addVertice(java.lang.String vertice)` 添加节点
`Vertice`	`addVertice(Vertice vertice)` 添加节点
`void`	`display()` 显示图像
`void`	`display(edu.sysu.pmglab.container.File outputFile)` 显示图像 (导出为 html 文件)
`void`	`display(java.lang.String outputFileName)` 显示图像 (导出为 html 文件)
`int`	`getDegree(java.lang.String vertex)`
`int`	`getDegree(Vertice vertex)`
`Edge`	`getEdge(int sourceIndex, int targetIndex)`
`Edge`	`getEdge(java.lang.String source, java.lang.String target)`
`Edge`	`getEdge(Vertice source, Vertice target)`
`java.util.Set<Edge>`	`getEdges()`
`java.util.Collection<Edge>`	`getEdges(int vertexIndex)`
`java.util.Collection<Edge>`	`getEdges(java.lang.String vertex)`
`java.util.Collection<Edge>`	`getEdges(Vertice vertex)`
`int`	`getInDegree(java.lang.String vertex)`
`GraphLayout`	`getLayout()` 获取布局算法
`int`	`getOutDegree(java.lang.String vertex)`
`Vertice`	`getVertice(int verticeIndex)`
`Vertice`	`getVertice(java.lang.String vertice)`
`boolean`	`hasEdge(int sourceIndex, int targetIndex)`
`boolean`	`hasEdge(java.lang.String source, java.lang.String target)`
`boolean`	`hasEdge(Vertice source, Vertice target)`
`int`	`indexOfVertice(java.lang.String vertice)`
`int`	`indexOfVertice(Vertice vertice)`
`boolean`	`isDigraph()`
`java.util.Iterator<Vertice>`	`iterator()`
`static void`	`main(java.lang.String[] args)`
`int`	`numOfVertices()`
`Graph`	`setLayout(GraphLayout.Layout layout)` 设置布局算法
`Graph`	`subgraph(java.util.function.Function<Vertice,java.lang.Boolean> verticeFilter, java.util.function.Function<Edge,java.lang.Boolean> edgeFilter)`
`Graph`	`subgraph(java.lang.String[] vertices)`
`Graph`	`subgraph(Vertice[] vertices)`

从类继承的方法 java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

从接口继承的方法 java.lang.Iterable
forEach, spliterator

- 构造器详细资料
  - Graph
```
public Graph()
```
    构造器方法
  - Graph
```
public Graph(boolean digraph)
```
    构造器方法
    
    参数:
    
    digraph - 图是否有向
- 方法详细资料
  - setLayout
```
public Graph setLayout(GraphLayout.Layout layout)
```
    设置布局算法
    
    参数:
    
    layout - 布局类型
    
    返回:
    
    本类
  - getLayout
```
public GraphLayout getLayout()
```
    获取布局算法
    
    返回:
    
    布局算法
  - addVertice
```
public Vertice addVertice(Vertice vertice)
```
    添加节点
    
    参数:
    
    vertice - 节点对象
    
    返回:
    
    本类
  - addVertice
```
public Vertice addVertice(java.lang.String vertice)
```
    添加节点
    
    参数:
    
    vertice - 节点名
    
    返回:
    
    本类
  - indexOfVertice
```
public int indexOfVertice(java.lang.String vertice)
```
    参数:
    
    vertice - 节点名
    
    返回:
    
    获取节点对象的索引
  - indexOfVertice
```
public int indexOfVertice(Vertice vertice)
```
    参数:
    
    vertice - 节点对象
    
    返回:
    
    获取节点对象的索引
  - getVertice
```
public Vertice getVertice(java.lang.String vertice)
```
    参数:
    
    vertice - 节点名
    
    返回:
    
    获取节点对象
  - getVertice
```
public Vertice getVertice(int verticeIndex)
```
    参数:
    
    verticeIndex - 节点索引
    
    返回:
    
    获取节点对象
  - numOfVertices
```
public int numOfVertices()
```
    返回:
    
    图包含的节点数
  - addEdge
```
public Edge addEdge(int sourceIndex,
                    int targetIndex)
```
    参数:
    
    sourceIndex - 起点顶点索引
    
    targetIndex - 终点顶点索引
    
    返回:
    
    创建边对象, 当边对象已存在时, 返回原本存在的边
  - addEdge
```
public Edge addEdge(java.lang.String source,
                    java.lang.String target)
```
    参数:
    
    source - 起点顶点
    
    target - 终点顶点
    
    返回:
    
    创建边对象, 当边对象已存在时, 返回原本存在的边
  - addEdge
```
public Edge addEdge(Vertice source,
                    Vertice target)
```
    参数:
    
    source - 起点顶点
    
    target - 终点顶点
    
    返回:
    
    创建边对象, 当边对象已存在时, 返回原本存在的边
  - hasEdge
```
public boolean hasEdge(int sourceIndex,
                       int targetIndex)
```
    参数:
    
    sourceIndex - 起点顶点索引
    
    targetIndex - 终点顶点索引
    
    返回:
    
    创建边对象, 当边对象已存在时, 返回原本存在的边
  - hasEdge
```
public boolean hasEdge(java.lang.String source,
                       java.lang.String target)
```
    参数:
    
    source - 起点顶点
    
    target - 终点顶点
    
    返回:
    
    创建边对象, 当边对象已存在时, 返回原本存在的边
  - hasEdge
```
public boolean hasEdge(Vertice source,
                       Vertice target)
```
    参数:
    
    source - 起点顶点
    
    target - 终点顶点
    
    返回:
    
    创建边对象, 当边对象已存在时, 返回原本存在的边
  - getEdges
```
public java.util.Set<Edge> getEdges()
```
    返回:
    
    所有的边对象
  - getEdges
```
public java.util.Collection<Edge> getEdges(Vertice vertex)
```
    参数:
    
    vertex - 顶点
    
    返回:
    
    包含指定顶点的边对象
  - getEdges
```
public java.util.Collection<Edge> getEdges(java.lang.String vertex)
```
    参数:
    
    vertex - 顶点
    
    返回:
    
    包含指定顶点的边对象
  - getEdges
```
public java.util.Collection<Edge> getEdges(int vertexIndex)
```
    参数:
    
    vertexIndex - 顶点索引
    
    返回:
    
    包含指定顶点的边对象
  - getEdge
```
public Edge getEdge(java.lang.String source,
                    java.lang.String target)
```
    参数:
    
    source - 起点顶点
    
    target - 终点顶点
    
    返回:
    
    source to target 的边对象, 如果不存在则为 null
  - getEdge
```
public Edge getEdge(Vertice source,
                    Vertice target)
```
    参数:
    
    source - 起点顶点
    
    target - 终点顶点
    
    返回:
    
    source to target 的边对象, 如果不存在则为 null
  - getEdge
```
public Edge getEdge(int sourceIndex,
                    int targetIndex)
```
    参数:
    
    sourceIndex - 起点顶点索引
    
    targetIndex - 终点顶点索引
    
    返回:
    
    source to target 的边对象, 如果不存在则为 null
  - getDegree
```
public int getDegree(java.lang.String vertex)
```
    参数:
    
    vertex - 节点名
    
    返回:
    
    指定节点的度
  - getDegree
```
public int getDegree(Vertice vertex)
```
    参数:
    
    vertex - 节点 id
    
    返回:
    
    指定节点的度
  - getInDegree
```
public int getInDegree(java.lang.String vertex)
```
    参数:
    
    vertex - 节点 id
    
    返回:
    
    指定节点的入度
  - getOutDegree
```
public int getOutDegree(java.lang.String vertex)
```
    参数:
    
    vertex - 节点 id
    
    返回:
    
    指定节点的出度
  - isDigraph
```
public boolean isDigraph()
```
    返回:
    
    是否为有向图
  - subgraph
```
public Graph subgraph(java.lang.String[] vertices)
```
    参数:
    
    vertices - 指定的节点列表
    
    返回:
    
    包含所有指定子节点的子图
  - subgraph
```
public Graph subgraph(Vertice[] vertices)
```
    参数:
    
    vertices - 指定的节点列表
    
    返回:
    
    包含所有指定子节点的子图
  - subgraph
```
public Graph subgraph(java.util.function.Function<Vertice,java.lang.Boolean> verticeFilter,
                      java.util.function.Function<Edge,java.lang.Boolean> edgeFilter)
```
    参数:
    
    verticeFilter - 节点过滤器
    
    edgeFilter - 边过滤器
    
    返回:
    
    包含所有指定子节点、子边条件的子图
  - iterator
```
public java.util.Iterator<Vertice> iterator()
```
    指定者:
    
    iterator 在接口中 java.lang.Iterable<Vertice>
  - display
```
public void display()
```
    显示图像
  - display
```
public void display(java.lang.String outputFileName)
```
    显示图像 (导出为 html 文件)
    
    参数:
    
    outputFileName - 输出文件名
  - display
```
public void display(edu.sysu.pmglab.container.File outputFile)
```
    显示图像 (导出为 html 文件)
    
    参数:
    
    outputFile - 输出文件
  - main
```
public static void main(java.lang.String[] args)
                 throws java.io.IOException
```
    抛出:
    
    java.io.IOException

类 Graph

构造器概要

方法概要

从类继承的方法 java.lang.Object

从接口继承的方法 java.lang.Iterable

构造器详细资料

Graph

Graph

方法详细资料

setLayout

getLayout

addVertice

addVertice

indexOfVertice

indexOfVertice

getVertice

getVertice

numOfVertices

addEdge

addEdge

addEdge

hasEdge

hasEdge

hasEdge

getEdges

getEdges

getEdges

getEdges

getEdge

getEdge

getEdge

getDegree

getDegree

getInDegree

getOutDegree

isDigraph

subgraph

subgraph

subgraph

iterator

display

display

display

main