Class DiGraph<V>

java.lang.Object
com.sure.tool.graph.DiGraph<V>
Type Parameters:
V - 顶点类型

public class DiGraph<V> extends Object
简单有向图(邻接表实现),顶点去重基于 Object.equals(Object)/Object.hashCode()。

非线程安全;顶点/边均为轻量操作,适合小规模图建模与算法演示。 对标 Guava Graph 的核心子集。

Since:
1.11.0
  • Constructor Details

    • DiGraph

      public DiGraph()
  • Method Details

    • addVertex

      public boolean addVertex(V vertex)
      添加顶点。
      Parameters:
      vertex - 顶点
      Returns:
      新顶点返回 true;已存在返回 false
    • addVertexIfAbsent

      public DiGraph<V> addVertexIfAbsent(V vertex)
      添加顶点(已存在时忽略)。
      Parameters:
      vertex - 顶点
      Returns:
      当前图(便于链式调用)
    • addEdge

      public boolean addEdge(V source, V target)
      添加有向边(源 → 目标),两端顶点自动补齐。
      Parameters:
      source - 源顶点
      target - 目标顶点
      Returns:
      新边返回 true;已存在返回 false
    • removeVertex

      public boolean removeVertex(V vertex)
      移除顶点及其全部关联边。
      Parameters:
      vertex - 顶点
      Returns:
      存在并移除返回 true
    • removeEdge

      public boolean removeEdge(V source, V target)
      移除有向边。
      Parameters:
      source - 源顶点
      target - 目标顶点
      Returns:
      存在并移除返回 true
    • containsVertex

      public boolean containsVertex(V vertex)
      是否包含顶点。
      Parameters:
      vertex - 顶点
      Returns:
      true 表示存在
    • containsEdge

      public boolean containsEdge(V source, V target)
      是否包含有向边(源 → 目标)。
      Parameters:
      source - 源顶点
      target - 目标顶点
      Returns:
      true 表示存在
    • vertexCount

      public int vertexCount()
      顶点数量。
      Returns:
      顶点数
    • edgeCount

      public int edgeCount()
      边数量。
      Returns:
      边数
    • vertices

      public Set<V> vertices()
      全部顶点。
      Returns:
      顶点集合
    • edges

      public List<DiGraph.Edge<V>> edges()
      全部有向边。
      Returns:
      边列表
    • successors

      public Set<V> successors(V vertex)
      后继顶点集合(出边目标)。
      Parameters:
      vertex - 顶点
      Returns:
      后继集合;顶点不存在返回空集合
    • predecessors

      public Set<V> predecessors(V vertex)
      前驱顶点集合(入边来源)。
      Parameters:
      vertex - 顶点
      Returns:
      前驱集合;顶点不存在返回空集合
    • adjacentNodes

      public Set<V> adjacentNodes(V vertex)
      邻接顶点集合(后继 ∪ 前驱)。
      Parameters:
      vertex - 顶点
      Returns:
      邻接集合
    • outDegree

      public int outDegree(V vertex)
      出度。
      Parameters:
      vertex - 顶点
      Returns:
      出度;顶点不存在返回 0
    • inDegree

      public int inDegree(V vertex)
      入度。
      Parameters:
      vertex - 顶点
      Returns:
      入度;顶点不存在返回 0
    • degree

      public int degree(V vertex)
      度数(出度 + 入度)。
      Parameters:
      vertex - 顶点
      Returns:
      度数;顶点不存在返回 0