UndiGraph (Closure Compiler)

java.lang.Object

com.google.javascript.jscomp.graph.Graph<N,E>

com.google.javascript.jscomp.graph.UndiGraph<N,E>

Type Parameters:: N - Value type that the graph node stores.; E - Value type that the graph edge stores.

All Implemented Interfaces:: AdjacencyGraph<N,E>

Direct Known Subclasses:: LinkedUndirectedGraph

public abstract class UndiGraph<N,E> extends Graph<N,E>

A generic undirected graph.

Nested Class Summary

Nested Classes

Modifier and Type

Class

Description

static interface

UndiGraph.UndiGraphEdge<N,E>

A generic undirected graph edge.

static interface

UndiGraph.UndiGraphNode<N,E>

A generic undirected graph node.

Nested classes/interfaces inherited from class com.google.javascript.jscomp.graph.Graph
Graph.GraphEdge<N,E>
Constructor Summary

Constructors

Constructor

Description

UndiGraph()
Method Summary

Modifier and Type

Method

Description

abstract UndiGraph.UndiGraphNode<N,E>

getUndirectedGraphNode(N nodeValue)

Methods inherited from class com.google.javascript.jscomp.graph.Graph
clearEdgeAnnotations, clearNodeAnnotations, connect, connectIfNotFound, createNode, disconnect, getEdges, getEdges, getFirstEdge, getNeighborNodes, getNeighborNodesIterator, getNodeDegree, getNodes, getWeight, hasNode, isConnected, isConnected, popEdgeAnnotations, popNodeAnnotations, pushEdgeAnnotations, pushNodeAnnotations

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.google.javascript.jscomp.graph.AdjacencyGraph
getNode, newSubGraph

Constructor Details
- UndiGraph
  
  public UndiGraph()
Method Details
- getUndirectedGraphNode
  
  public abstract UndiGraph.UndiGraphNode<N,E> getUndirectedGraphNode(N nodeValue)