A B C D E F G I K L M N O P R S T U V W

A

AccessibilityAnalyzer<E extends EdgeSPT> - Class in org.javanetworkanalyzer.analyzers
Calculates, for each vertex, the (distance to the) closest destination among several possible destinations.
AccessibilityAnalyzer(Graph<VAccess, E>, Set<VAccess>) - Constructor for class org.javanetworkanalyzer.analyzers.AccessibilityAnalyzer
Constructor: sets the graph.
accumulateBetweenness(double) - Method in interface org.javanetworkanalyzer.data.VCent
Accumulates the betweenness value in each run by adding the new betweenness value to the old
accumulateBetweenness(double) - Method in class org.javanetworkanalyzer.data.VCentImpl
 
accumulateBetweenness(double) - Method in class org.javanetworkanalyzer.data.VUCent
 
accumulateBetweenness(double) - Method in class org.javanetworkanalyzer.data.VWCent
 
accumulateBetweenness(double) - Method in class org.javanetworkanalyzer.model.EdgeCent
 
accumulateDependency(double) - Method in interface org.javanetworkanalyzer.data.VCent
Accumulates the dependency of this node
accumulateDependency(double) - Method in class org.javanetworkanalyzer.data.VCentImpl
 
accumulateDependency(double) - Method in class org.javanetworkanalyzer.data.VUCent
 
accumulateDependency(double) - Method in class org.javanetworkanalyzer.data.VWCent
 
accumulateDependency(double) - Method in class org.javanetworkanalyzer.model.EdgeCent
 
accumulateSPCount(long) - Method in interface org.javanetworkanalyzer.data.VCent
Accumulates the number of shortest paths leading to this node
accumulateSPCount(long) - Method in class org.javanetworkanalyzer.data.VCentImpl
 
accumulateSPCount(long) - Method in class org.javanetworkanalyzer.data.VUCent
 
accumulateSPCount(long) - Method in class org.javanetworkanalyzer.data.VWCent
 
addEdge(int, int) - Method in class org.javanetworkanalyzer.model.AsUndirectedG
 
addEdge(int, int, int) - Method in class org.javanetworkanalyzer.model.AsUndirectedG
 
addEdge(int, int) - Method in class org.javanetworkanalyzer.model.AsUnweightedDirectedG
 
addEdge(int, int, int) - Method in class org.javanetworkanalyzer.model.AsUnweightedDirectedG
 
addEdge(int, int) - Method in class org.javanetworkanalyzer.model.AsUnweightedG
 
addEdge(int, int, int) - Method in class org.javanetworkanalyzer.model.AsUnweightedG
 
addEdge(int, int, int) - Method in class org.javanetworkanalyzer.model.DirectedPseudoG
 
addEdge(int, int) - Method in class org.javanetworkanalyzer.model.DirectedPseudoG
 
addEdge(int, int) - Method in class org.javanetworkanalyzer.model.EdgeReversedG
 
addEdge(int, int, int) - Method in class org.javanetworkanalyzer.model.EdgeReversedG
 
addEdge(int, int) - Method in interface org.javanetworkanalyzer.model.KeyedGraph
Add an edge from the vertex with id source to the vertex with id target.
addEdge(int, int, int) - Method in interface org.javanetworkanalyzer.model.KeyedGraph
Add an edge from the vertex with id source to the vertex with id target and set the edge id.
addEdge(int, int) - Method in class org.javanetworkanalyzer.model.PseudoG
 
addEdge(int, int, int) - Method in class org.javanetworkanalyzer.model.PseudoG
 
addEdge(int, int) - Method in class org.javanetworkanalyzer.model.StrahlerTree
Add an edge from the vertex with id source to the vertex with id target.
addPredecessor(V) - Method in interface org.javanetworkanalyzer.data.VPred
Adds a predecessor to the predecessor list of this node
addPredecessor(V) - Method in class org.javanetworkanalyzer.data.VPredImpl
 
addPredecessorEdge(E) - Method in interface org.javanetworkanalyzer.data.VPred
Adds a predecessor edge to the predecessor list of this node
addPredecessorEdge(E) - Method in class org.javanetworkanalyzer.data.VPredImpl
 
addSPLength(T) - Method in class org.javanetworkanalyzer.data.PathLengthData
Accumulates a new shortest path length to this data instance.
addSPLength(Integer) - Method in class org.javanetworkanalyzer.data.UnweightedPathLengthData
 
addSPLength(Double) - Method in class org.javanetworkanalyzer.data.WeightedPathLengthData
 
addVertex(int) - Method in class org.javanetworkanalyzer.model.AsUndirectedG
 
addVertex(int) - Method in class org.javanetworkanalyzer.model.AsUnweightedDirectedG
 
addVertex(int) - Method in class org.javanetworkanalyzer.model.AsUnweightedG
 
addVertex(int) - Method in class org.javanetworkanalyzer.model.DirectedPseudoG
 
addVertex(int) - Method in class org.javanetworkanalyzer.model.EdgeReversedG
 
addVertex(int) - Method in interface org.javanetworkanalyzer.model.KeyedGraph
Add a vertex with the given id.
addVertex(int) - Method in class org.javanetworkanalyzer.model.PseudoG
 
AsUndirectedG<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.model
An undirected view of the backing directed graph specified in the constructor.
AsUndirectedG(DirectedG<V, E>) - Constructor for class org.javanetworkanalyzer.model.AsUndirectedG
 
AsUnweightedDirectedG<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.model
 
AsUnweightedDirectedG(DirectedG<V, E>) - Constructor for class org.javanetworkanalyzer.model.AsUnweightedDirectedG
 
AsUnweightedG<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.model
An unweighted view of the backing weighted graph specified in the constructor.
AsUnweightedG(KeyedGraph<V, E>) - Constructor for class org.javanetworkanalyzer.model.AsUnweightedG
 

B

BFS<V extends VBFS,E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
Root Breadth First Search (BFS) class.
BFS(Graph<V, E>) - Constructor for class org.javanetworkanalyzer.alg.BFS
Constructor.
BFSForCentrality<E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
Uses BFS to do graph analysis (calculating betweenness centrality, etc.).
BFSForCentrality(Graph<VUCent, E>, Stack<VUCent>) - Constructor for class org.javanetworkanalyzer.alg.BFSForCentrality
Constructs a new BFSForCentrality object.

C

calculate(V) - Method in class org.javanetworkanalyzer.alg.BFS
Does a breadth first search from the given start node to all other nodes.
calculate() - Method in class org.javanetworkanalyzer.alg.DFS
Does the depth first search for all nodes in the graph.
calculate(V) - Method in class org.javanetworkanalyzer.alg.DFS
Does a depth first search from the given start node.
calculate(V) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Does a Dijkstra search from the given start node to all other nodes.
calculate(V, double) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Does a Dijkstra search from the given start node to all other nodes, limiting the search by the given radius.
calculate(V) - Method in interface org.javanetworkanalyzer.alg.TraversalAlg
Performs the graph search algorithm from the given start node.
calculateClosenessForNode(V, S) - Method in class org.javanetworkanalyzer.analyzers.GraphAnalyzer
Given a node and its path length data calculated in #calculateCentralityMeasures(int), this method calculates its closeness centrality (or "out" closeness centrality for digraphs).
calculateShortestPathsFromNode(V) - Method in class org.javanetworkanalyzer.analyzers.GraphAnalyzer
Stores number of shortest paths and the length of these paths from startNode to every other node in the V of every other node; also updates the predecessor sets.
calculateShortestPathsFromNode(VUCent) - Method in class org.javanetworkanalyzer.analyzers.UnweightedGraphAnalyzer
Calculates the number of shortest paths from startNode to every other node and the lengths of these paths using a Breadth-First Search (BFS), storing them in the appropriate node info of #nodeBetweenness; also updates the predecessor sets.
calculateShortestPathsFromNode(VWCent) - Method in class org.javanetworkanalyzer.analyzers.WeightedGraphAnalyzer
Stores number of shortest paths and the length of these paths from startNode to every other node in the V of every other node; also updates the predecessor sets.
CentralityAlg<V extends VCent,E extends EdgeSPT,S extends PathLengthData> - Interface in org.javanetworkanalyzer.alg
Root interface for GraphSearchAlgorithms that do centrality calculations.
clear() - Method in class org.javanetworkanalyzer.data.PathLengthData
Clears all path length data information.
clear() - Method in class org.javanetworkanalyzer.data.UnweightedPathLengthData
 
clear() - Method in interface org.javanetworkanalyzer.data.VPred
Clears the edge and vertex predecessors of this node.
clear() - Method in class org.javanetworkanalyzer.data.VPredImpl
 
clear() - Method in class org.javanetworkanalyzer.data.WeightedPathLengthData
 
compute() - Method in class org.javanetworkanalyzer.analyzers.AccessibilityAnalyzer
Performs accessibility analysis.
computeAll() - Method in class org.javanetworkanalyzer.analyzers.GraphAnalyzer
Performs graph analysis and stores the results in a hash map, mapping each node to a data structure holding the results of the analysis.
computeAll() - Method in class org.javanetworkanalyzer.analyzers.UnweightedGraphAnalyzer
 
computeAll() - Method in class org.javanetworkanalyzer.analyzers.WeightedGraphAnalyzer
 
ConsoleProgressBar - Class in org.javanetworkanalyzer.progress
Contains methods for printing a progress bar to the console using a ProgressMonitor passed to the constructor.
ConsoleProgressBar(ProgressMonitor, int, int) - Constructor for class org.javanetworkanalyzer.progress.ConsoleProgressBar
Constructs a ConsoleProgressBar based on the given ProgressMonitor with the specified character width of the bar and the update frequency in seconds (1, 2, ...).
count - Variable in class org.javanetworkanalyzer.data.PathLengthData
Number of shortest path lengths accumulated in this instance.
currentStartNode - Variable in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
Current start node

D

DEFAULT_DISTANCE - Static variable in class org.javanetworkanalyzer.data.VBFS
The default distance assigned to all nodes at the beginning of the BFS algorithm.
DEFAULT_DISTANCE - Static variable in class org.javanetworkanalyzer.data.VDijkstra
The default distance assigned to all nodes at the beginning of the Dijkstra algorithm.
DefaultProgressMonitor - Class in org.javanetworkanalyzer.progress
Default implementation of a progress monitor that prints a progress bar to the console.
DefaultProgressMonitor() - Constructor for class org.javanetworkanalyzer.progress.DefaultProgressMonitor
 
deleteDoubleQuotes(String) - Method in class org.javanetworkanalyzer.graphcreators.GraphCreator
Replaces " by the empty string.
dependency - Variable in class org.javanetworkanalyzer.data.VCentImpl
Dependency of this node on any other vertex.
dependency - Variable in class org.javanetworkanalyzer.model.EdgeCent
Dependency of this node on any other vertex.
dequeueStep(LinkedList<V>) - Method in class org.javanetworkanalyzer.alg.BFS
Dequeues a node from the given queue.
dequeueStep(LinkedList<VUCent>) - Method in class org.javanetworkanalyzer.alg.BFSForCentrality
Dequeues a node from the given queue and pushes it to the stack.
DFS<V extends VDFS,E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
Root Depth First Search (DFS) class.
DFS(Graph<V, E>) - Constructor for class org.javanetworkanalyzer.alg.DFS
Constructor.
DFSForStrahler<E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
Calculates the Strahler numbers of the nodes in the given tree.
DFSForStrahler(Graph<VStrahler, E>) - Constructor for class org.javanetworkanalyzer.alg.DFSForStrahler
Constructor.
Dijkstra<V extends VDijkstra,E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
Home-brewed implementation of Dijkstra's algorithm.
Dijkstra(Graph<V, E>) - Constructor for class org.javanetworkanalyzer.alg.Dijkstra
Constructor.
DijkstraForAccessibility<E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
An implementation of Dijkstra's algorithm which can be used to calculate, for each vertex, the (distance to the) closest destination among several possible destinations in an AccessibilityAnalyzer.
DijkstraForAccessibility(Graph<VAccess, E>) - Constructor for class org.javanetworkanalyzer.alg.DijkstraForAccessibility
Constructor: sets the graph.
DijkstraForCentrality<E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
An implementation of Dijkstra's algorithm which can be used to calculate betweenness and closeness in a GraphAnalyzer.
DijkstraForCentrality(Graph<VWCent, E>, Stack<VWCent>) - Constructor for class org.javanetworkanalyzer.alg.DijkstraForCentrality
Constructs a new DijkstraForCentrality object.
DIRECTED - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Specifies a directed graph.
DirectedG<V,E extends EdgeID> - Interface in org.javanetworkanalyzer.model
A keyed graph whose edges are all directed.
DirectedPseudoG<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.model
A keyed directed pseudograph.
DirectedPseudoG(Class<? extends V>, Class<? extends E>) - Constructor for class org.javanetworkanalyzer.model.DirectedPseudoG
Creates a new directed pseudograph.
DirectedPseudoG(Class<? extends V>, EdgeFactory<V, E>) - Constructor for class org.javanetworkanalyzer.model.DirectedPseudoG
Creates a new directed pseudograph with the specified edge factory.
DirectedWeightedPseudoG<V extends VId,E extends Edge> - Class in org.javanetworkanalyzer.model
A keyed directed weighted pseudograph.
DirectedWeightedPseudoG(Class<? extends V>, Class<? extends E>) - Constructor for class org.javanetworkanalyzer.model.DirectedWeightedPseudoG
Creates a new directed weighted pseudograph.
DirectedWeightedPseudoG(Class<? extends V>, EdgeFactory<V, E>) - Constructor for class org.javanetworkanalyzer.model.DirectedWeightedPseudoG
Creates a new directed weighted pseudograph with the specified edge factory.
DOUBLE_QUOTES - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
 

E

Edge<E extends Edge> - Class in org.javanetworkanalyzer.model
Weighted edge for use in TraversalGraph.
Edge() - Constructor for class org.javanetworkanalyzer.model.Edge
 
EdgeCent - Class in org.javanetworkanalyzer.model
An Edge for calculating edge betweenness centrality.
EdgeCent() - Constructor for class org.javanetworkanalyzer.model.EdgeCent
 
edgeClass - Variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Edge class used for initializing the graph.
EdgeID - Interface in org.javanetworkanalyzer.model
Interface for edges indexed by an integer id.
EdgeReversedG<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.model
Provides an edge-reversed view of a directed graph.
EdgeReversedG(DirectedG<V, E>) - Constructor for class org.javanetworkanalyzer.model.EdgeReversedG
 
EdgeSPT<E extends EdgeSPT> - Interface in org.javanetworkanalyzer.model
Interface for edges to be used in a TraversalAlg.
EMPTY_STRING - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
 
END_NODE - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
End node column name.
endNodeIndex - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
End node index.
endTask() - Method in class org.javanetworkanalyzer.progress.DefaultProgressMonitor
Does nothing.
endTask() - Method in class org.javanetworkanalyzer.progress.NullProgressMonitor
Ends the currently running task.
endTask() - Method in interface org.javanetworkanalyzer.progress.ProgressMonitor
Ends the currently running task.
enqueueAndUpdateDistance(V, V, LinkedList<V>) - Method in class org.javanetworkanalyzer.alg.BFS
Enqueue neighbor and set neighbor's distance to be one more than current's distance.

F

firstTimeFoundStep(V, V) - Method in class org.javanetworkanalyzer.alg.BFS
Work to be done after BFS.enqueueAndUpdateDistance(V, V, java.util.LinkedList).
firstTimeFoundStep(VUCent, VUCent) - Method in class org.javanetworkanalyzer.alg.BFSForCentrality
 

G

GeneralizedGraphAnalyzer<V,E> - Class in org.javanetworkanalyzer.analyzers
Root class of all classes that do some type of analysis on graphs (centrality, connectedness, etc.).
GeneralizedGraphAnalyzer(Graph<V, E>) - Constructor for class org.javanetworkanalyzer.analyzers.GeneralizedGraphAnalyzer
Initializes a new instance of a graph analyzer with the given ProgressMonitor.
getAverageLength() - Method in class org.javanetworkanalyzer.data.PathLengthData
Average shortest path length.
getAverageLength() - Method in class org.javanetworkanalyzer.data.UnweightedPathLengthData
 
getAverageLength() - Method in class org.javanetworkanalyzer.data.WeightedPathLengthData
 
getBaseGraphEdge() - Method in class org.javanetworkanalyzer.model.Edge
 
getBaseGraphEdge() - Method in interface org.javanetworkanalyzer.model.EdgeSPT
 
getBetweenness() - Method in interface org.javanetworkanalyzer.data.VCent
Gets the betweenness value for this node.
getBetweenness() - Method in class org.javanetworkanalyzer.data.VCentImpl
 
getBetweenness() - Method in class org.javanetworkanalyzer.data.VUCent
 
getBetweenness() - Method in class org.javanetworkanalyzer.data.VWCent
 
getBetweenness() - Method in class org.javanetworkanalyzer.model.EdgeCent
 
getCloseness() - Method in interface org.javanetworkanalyzer.data.VCent
Returns the closeness.
getCloseness() - Method in class org.javanetworkanalyzer.data.VCentImpl
 
getCloseness() - Method in class org.javanetworkanalyzer.data.VUCent
 
getCloseness() - Method in class org.javanetworkanalyzer.data.VWCent
 
getClosestDestinationId() - Method in class org.javanetworkanalyzer.data.VAccess
Gets the id of the closest destination.
getCount() - Method in class org.javanetworkanalyzer.data.PathLengthData
Gets the number of shortest path lengths.
getDependency() - Method in interface org.javanetworkanalyzer.data.VCent
Gets the dependency of this node to any other vertex
getDependency() - Method in class org.javanetworkanalyzer.data.VCentImpl
 
getDependency() - Method in class org.javanetworkanalyzer.data.VUCent
 
getDependency() - Method in class org.javanetworkanalyzer.data.VWCent
 
getDependency() - Method in class org.javanetworkanalyzer.model.EdgeCent
 
getDiscoveryTime() - Method in class org.javanetworkanalyzer.data.VDFS
Returns the time this node was discovered.
getDistance() - Method in class org.javanetworkanalyzer.data.VBFS
 
getDistance() - Method in class org.javanetworkanalyzer.data.VDijkstra
 
getDistance() - Method in interface org.javanetworkanalyzer.data.VDist
Returns the length of the shortest path from a source node to this node.
getDistanceToClosestDestination() - Method in class org.javanetworkanalyzer.data.VAccess
Gets the distance to the closest destination.
getEnd() - Method in class org.javanetworkanalyzer.progress.DefaultProgressMonitor
Gets the end value of the current task.
getEnd() - Method in class org.javanetworkanalyzer.progress.NullProgressMonitor
Gets the end value of the current task.
getEnd() - Method in interface org.javanetworkanalyzer.progress.ProgressMonitor
Gets the end value of the current task.
getFinishingTime() - Method in class org.javanetworkanalyzer.data.VDFS
Returns the time at which this node finished processing.
getGraph() - Method in class org.javanetworkanalyzer.analyzers.GeneralizedGraphAnalyzer
Returns the graph this analyzer is using.
getID() - Method in interface org.javanetworkanalyzer.data.VCent
Returns the id of this node.
getID() - Method in class org.javanetworkanalyzer.data.VId
Returns the id of this node.
getID() - Method in class org.javanetworkanalyzer.model.Edge
 
getID() - Method in interface org.javanetworkanalyzer.model.EdgeID
Get this edge's id.
getMaxLength() - Method in class org.javanetworkanalyzer.data.PathLengthData
Longest among the shortest path lengths added to this data instance.
getMaxLength() - Method in class org.javanetworkanalyzer.data.UnweightedPathLengthData
 
getMaxLength() - Method in class org.javanetworkanalyzer.data.WeightedPathLengthData
 
getPaths() - Method in class org.javanetworkanalyzer.alg.BFSForCentrality
 
getPaths() - Method in interface org.javanetworkanalyzer.alg.CentralityAlg
Returns the path length data.
getPaths() - Method in class org.javanetworkanalyzer.alg.DijkstraForCentrality
 
getPercentageComplete() - Method in class org.javanetworkanalyzer.progress.DefaultProgressMonitor
Returns the percentage complete.
getPercentageComplete() - Method in class org.javanetworkanalyzer.progress.NullProgressMonitor
Returns the percentage complete.
getPercentageComplete() - Method in interface org.javanetworkanalyzer.progress.ProgressMonitor
Returns the percentage complete.
getPredecessorEdges() - Method in interface org.javanetworkanalyzer.data.VPred
Returns the predecessor edges.
getPredecessorEdges() - Method in class org.javanetworkanalyzer.data.VPredImpl
 
getPredecessors() - Method in interface org.javanetworkanalyzer.data.VCent
Returns the predecessors.
getPredecessors() - Method in interface org.javanetworkanalyzer.data.VPred
Returns the predecessors.
getPredecessors() - Method in class org.javanetworkanalyzer.data.VPredImpl
 
getRoot() - Method in class org.javanetworkanalyzer.model.TraversalGraph
Return the root.
getRootVertex() - Method in class org.javanetworkanalyzer.model.StrahlerTree
Return the root vertex.
getSPCount() - Method in interface org.javanetworkanalyzer.data.VCent
Gets the number of shortest paths to this node
getSPCount() - Method in class org.javanetworkanalyzer.data.VCentImpl
 
getSPCount() - Method in class org.javanetworkanalyzer.data.VUCent
 
getSPCount() - Method in class org.javanetworkanalyzer.data.VWCent
 
getStrahlerNumber() - Method in class org.javanetworkanalyzer.data.VStrahler
Gets the Strahler number of this node.
getTotalLength() - Method in class org.javanetworkanalyzer.data.PathLengthData
Gets the total length of shortest paths.
getTotalLength() - Method in class org.javanetworkanalyzer.data.UnweightedPathLengthData
 
getTotalLength() - Method in class org.javanetworkanalyzer.data.WeightedPathLengthData
 
getVertex(int) - Method in class org.javanetworkanalyzer.model.AsUndirectedG
 
getVertex(int) - Method in class org.javanetworkanalyzer.model.AsUnweightedDirectedG
 
getVertex(int) - Method in class org.javanetworkanalyzer.model.AsUnweightedG
 
getVertex(int) - Method in class org.javanetworkanalyzer.model.DirectedPseudoG
 
getVertex(int) - Method in class org.javanetworkanalyzer.model.EdgeReversedG
 
getVertex(int) - Method in interface org.javanetworkanalyzer.model.KeyedGraph
Get the vertex with the given id.
getVertex(int) - Method in class org.javanetworkanalyzer.model.PseudoG
 
getVertex(int) - Method in class org.javanetworkanalyzer.model.StrahlerTree
Get the vertex with the given id.
getWeight() - Method in class org.javanetworkanalyzer.model.Edge
 
graph - Variable in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
The graph on which to calculate shortest paths.
graph - Variable in class org.javanetworkanalyzer.analyzers.GeneralizedGraphAnalyzer
The graph to be analyzed.
GraphAnalyzer<V extends VCent,E extends EdgeCent,S extends PathLengthData> - Class in org.javanetworkanalyzer.analyzers
Calculates various centrality measures on the given graph, assumed to be connected.
GraphAnalyzer(Graph<V, E>, ProgressMonitor) - Constructor for class org.javanetworkanalyzer.analyzers.GraphAnalyzer
Initializes a new instance of a graph analyzer with the given ProgressMonitor.
GraphAnalyzer(Graph<V, E>, Class<? extends S>) - Constructor for class org.javanetworkanalyzer.analyzers.GraphAnalyzer
Initializes a new instance of a graph analyzer that doesn't keep track of progress.
GraphCreator<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.graphcreators
Creates JGraphT graphs from a csv file produced by OrbisGIS.
GraphCreator(String, int, Class<? extends V>, Class<? extends E>) - Constructor for class org.javanetworkanalyzer.graphcreators.GraphCreator
Initializes a new GraphCreator.
GraphSearchAlgorithm<V extends VPred,E extends EdgeSPT> - Class in org.javanetworkanalyzer.alg
Root class for graph search algorithms, including BFS, DFS, Dijkstra, etc., and their modified versions for centrality and connectedness calculations.
GraphSearchAlgorithm(Graph<V, E>) - Constructor for class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
Constructor.

I

init(V) - Method in class org.javanetworkanalyzer.alg.BFS
 
init(VUCent) - Method in class org.javanetworkanalyzer.alg.BFSForCentrality
 
init(V) - Method in class org.javanetworkanalyzer.alg.Dijkstra
 
init(VWCent) - Method in class org.javanetworkanalyzer.alg.DijkstraForCentrality
 
init(V) - Method in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
Performs any initializations to be done at the start of the TraversalAlg.calculate(V) method.
initializeGraph() - Method in class org.javanetworkanalyzer.graphcreators.GraphCreator
Initializes a graph.
initializeGraph() - Method in class org.javanetworkanalyzer.graphcreators.WeightedGraphCreator
 
initializeIndices(Scanner) - Method in class org.javanetworkanalyzer.graphcreators.GraphCreator
Initialize the start node and end node indices by reading the first line of the csv file.
initializeIndices(Scanner) - Method in class org.javanetworkanalyzer.graphcreators.WeightedGraphCreator
Initialize the start node, end node, and weight indices by reading the first line of the csv file.
isCancelled() - Method in class org.javanetworkanalyzer.progress.DefaultProgressMonitor
Returns true if the process is canceled and should end as quickly as possible.
isCancelled() - Method in class org.javanetworkanalyzer.progress.NullProgressMonitor
Returns true if the process is canceled and should end as quickly as possible.
isCancelled() - Method in interface org.javanetworkanalyzer.progress.ProgressMonitor
Returns true if the process is canceled and should end as quickly as possible.

K

KeyedGraph<V,E extends EdgeID> - Interface in org.javanetworkanalyzer.model
An interface for adding V vertices to a graph keyed by int ids.

L

loadEdge(String[], KeyedGraph<V, E>, boolean) - Method in class org.javanetworkanalyzer.graphcreators.GraphCreator
Loads an edge into the graph.
loadEdge(String[], KeyedGraph<V, E>, boolean) - Method in class org.javanetworkanalyzer.graphcreators.WeightedGraphCreator
Loads a weighted edge into the graph.
loadGraph() - Method in class org.javanetworkanalyzer.graphcreators.GraphCreator
Returns a new graph from a csv file produced in OrbisGIS as the output.edges table given by ST_Graph.
loadGraph() - Method in class org.javanetworkanalyzer.graphcreators.WeightedGraphCreator
 

M

manyToMany(Set<V>, Set<V>) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Performs a Dijkstra search from each source to each target using a Dijkstra.oneToMany(V, java.util.Set) search from each source.
manyToOne(Set<V>, V) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Performs a Dijkstra search from each source to the given target by reversing the graph and using a Dijkstra.oneToMany(V, java.util.Set) from the target to all the sources.
multipleShortestPathUpdate(V, V, E) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Updates to be performed if the path to v through u is a new multiple shortest path.
multipleShortestPathUpdate(VWCent, VWCent, E) - Method in class org.javanetworkanalyzer.alg.DijkstraForCentrality
 

N

nodeCount - Variable in class org.javanetworkanalyzer.analyzers.GeneralizedGraphAnalyzer
The number of nodes in this graph.
nodeSet - Variable in class org.javanetworkanalyzer.analyzers.GeneralizedGraphAnalyzer
The set of nodes of this graph.
NullProgressMonitor - Class in org.javanetworkanalyzer.progress
A ProgressMonitor which does nothing.
NullProgressMonitor() - Constructor for class org.javanetworkanalyzer.progress.NullProgressMonitor
 

O

oneToMany(V, Set<V>) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Performs a Dijkstra search from the source, stopping once all the targets are found.
oneToOne(V, V) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Performs a Dijkstra search from the source, stopping once the target is found.
org.javanetworkanalyzer.alg - package org.javanetworkanalyzer.alg
 
org.javanetworkanalyzer.analyzers - package org.javanetworkanalyzer.analyzers
 
org.javanetworkanalyzer.data - package org.javanetworkanalyzer.data
 
org.javanetworkanalyzer.graphcreators - package org.javanetworkanalyzer.graphcreators
 
org.javanetworkanalyzer.model - package org.javanetworkanalyzer.model
 
org.javanetworkanalyzer.progress - package org.javanetworkanalyzer.progress
 
orientation - Variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Orientation.
outdegree(V) - Method in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
Returns the outdegree (or degree for undirected graphs) of the given node.
outgoingEdgesOf(V) - Method in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
Returns the outgoing edges of a node for directed graphs and all edges of a node for undirected graphs.
outgoingEdgesOf(Graph, Object) - Static method in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
 

P

PathLengthData<T extends Number> - Class in org.javanetworkanalyzer.data
Stores information about the shortest path lengths from one node to the other nodes in the network.
PathLengthData() - Constructor for class org.javanetworkanalyzer.data.PathLengthData
Initializes a new instance of PathLengthData.
pm - Variable in class org.javanetworkanalyzer.analyzers.GraphAnalyzer
Progress monitor.
preRelaxStep(V, V) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Any work to be done using vertex u before relaxing the outgoing edges of u.
preRelaxStep(VWCent, VWCent) - Method in class org.javanetworkanalyzer.alg.DijkstraForCentrality
Before relaxing the outgoing edges of u, we push it to the stack and record its shortest path length.
progressBar(long, long) - Method in class org.javanetworkanalyzer.progress.ConsoleProgressBar
Returns a formatted String representing a progress bar.
ProgressMonitor - Interface in org.javanetworkanalyzer.progress
Keeps track of the progress of a calculation.
PseudoG<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.model
A keyed pseudograph.
PseudoG(Class<? extends V>, Class<? extends E>) - Constructor for class org.javanetworkanalyzer.model.PseudoG
Creates a new pseudograph.
PseudoG(Class<? extends V>, EdgeFactory<V, E>) - Constructor for class org.javanetworkanalyzer.model.PseudoG
Creates a new pseudograph with the specified edge factory.

R

reconstructTraversalGraph(double) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Returns the SPT from the last start node Dijkstra.calculate(V) was called on, limited by the given radius.
reconstructTraversalGraph() - Method in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
 
reconstructTraversalGraph() - Method in interface org.javanetworkanalyzer.alg.TraversalAlg
Returns the SPT (BFS/Dijkstra) or traversal graph (DFS) from the last start node TraversalAlg.calculate(V) was called on.
relax(V, V, E, PriorityQueue<V>) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Relaxes the edge outgoing from u and updates the queue appropriately.
reset() - Method in class org.javanetworkanalyzer.data.VBFS
Clears the predecessor list and resets the distance to the default distance.
reset() - Method in interface org.javanetworkanalyzer.data.VCent
Resets the shortest path count and dependency to zero.
reset() - Method in class org.javanetworkanalyzer.data.VCentImpl
 
reset() - Method in class org.javanetworkanalyzer.data.VDijkstra
Clears the predecessor list and resets the distance to the default distance.
reset() - Method in interface org.javanetworkanalyzer.data.VDist
Resets this node's distance to the default distance value.
reset() - Method in class org.javanetworkanalyzer.data.VUCent
Clears the predecessor list, resets the distance to the default value and resets the shortest path count and dependency to zero.
reset() - Method in class org.javanetworkanalyzer.data.VWCent
Clears the predecessor list, resets the distance to the default value and resets the shortest path count and dependency to zero.
REVERSED - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Specifies a directed graph with reversed edge orientation.

S

SEPARATOR - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
The csv produced by OrbisGIS uses a semicolon delimiter.
setBaseGraphEdge(E) - Method in class org.javanetworkanalyzer.model.Edge
 
setBaseGraphEdge(E) - Method in interface org.javanetworkanalyzer.model.EdgeSPT
 
setBetweenness(double) - Method in interface org.javanetworkanalyzer.data.VCent
Sets the betweenness.
setBetweenness(double) - Method in class org.javanetworkanalyzer.data.VCentImpl
 
setBetweenness(double) - Method in class org.javanetworkanalyzer.data.VUCent
 
setBetweenness(double) - Method in class org.javanetworkanalyzer.data.VWCent
 
setBetweenness(double) - Method in class org.javanetworkanalyzer.model.EdgeCent
 
setCloseness(double) - Method in interface org.javanetworkanalyzer.data.VCent
Sets the closeness.
setCloseness(double) - Method in class org.javanetworkanalyzer.data.VCentImpl
 
setCloseness(double) - Method in class org.javanetworkanalyzer.data.VUCent
 
setCloseness(double) - Method in class org.javanetworkanalyzer.data.VWCent
 
setClosestDestinationId(int) - Method in class org.javanetworkanalyzer.data.VAccess
Sets the id of the closest destination.
setDiscoveryTime(int) - Method in class org.javanetworkanalyzer.data.VDFS
Sets the time this node was discovered.
setDistance(Integer) - Method in class org.javanetworkanalyzer.data.VBFS
 
setDistance(Double) - Method in class org.javanetworkanalyzer.data.VDijkstra
 
setDistance(D) - Method in interface org.javanetworkanalyzer.data.VDist
Sets the new length of a shortest path from a source node to this node.
setDistanceToClosestDestination(double) - Method in class org.javanetworkanalyzer.data.VAccess
Sets the distance to the closest destination.
setEdgeWeight(E, double) - Method in class org.javanetworkanalyzer.model.DirectedWeightedPseudoG
 
setEdgeWeight(E, double) - Method in class org.javanetworkanalyzer.model.WeightedPseudoG
 
setFinishingTime(int) - Method in class org.javanetworkanalyzer.data.VDFS
Sets the time at which this node finished processing.
setID(int) - Method in class org.javanetworkanalyzer.model.Edge
 
setID(int) - Method in interface org.javanetworkanalyzer.model.EdgeID
Set this edge's id.
setProgress(long) - Method in class org.javanetworkanalyzer.progress.DefaultProgressMonitor
Sets the progress and returns the percentage complete.
setProgress(long, long) - Method in class org.javanetworkanalyzer.progress.DefaultProgressMonitor
Sets the progress, keeping track of the start time, and returns the percentage complete.
setProgress(long) - Method in class org.javanetworkanalyzer.progress.NullProgressMonitor
Sets the progress and returns the percentage complete.
setProgress(long, long) - Method in class org.javanetworkanalyzer.progress.NullProgressMonitor
Sets the progress, keeping track of the start time, and returns the percentage complete.
setProgress(long) - Method in interface org.javanetworkanalyzer.progress.ProgressMonitor
Sets the progress and returns the percentage complete.
setProgress(long, long) - Method in interface org.javanetworkanalyzer.progress.ProgressMonitor
Sets the progress, keeping track of the start time, and returns the percentage complete.
setRootVertex(int) - Method in class org.javanetworkanalyzer.model.StrahlerTree
Set the root vertex as the vertex with the given id.
setSource() - Method in class org.javanetworkanalyzer.data.VBFS
Clears the predecessor list and sets the distance to zero.
setSource() - Method in interface org.javanetworkanalyzer.data.VCent
Sets the shortest path count to one and the dependency to zero.
setSource() - Method in class org.javanetworkanalyzer.data.VCentImpl
 
setSource() - Method in class org.javanetworkanalyzer.data.VDijkstra
Clears the predecessor list and sets the distance to zero.
setSource() - Method in interface org.javanetworkanalyzer.data.VDist
Sets this node's distance to zero.
setSource() - Method in class org.javanetworkanalyzer.data.VUCent
Clears the predecessor list, sets the distance and dependency to zero and the shortest path count to one.
setSource() - Method in class org.javanetworkanalyzer.data.VWCent
Clears the predecessor list, sets the distance and dependency to zero and the shortest path count to one.
setSPCount(long) - Method in interface org.javanetworkanalyzer.data.VCent
Resets the number of shortest paths leading to this node
setSPCount(long) - Method in class org.javanetworkanalyzer.data.VCentImpl
 
setSPCount(long) - Method in class org.javanetworkanalyzer.data.VUCent
 
setSPCount(long) - Method in class org.javanetworkanalyzer.data.VWCent
 
setStrahlerNumber(int) - Method in class org.javanetworkanalyzer.data.VStrahler
Sets the Strahler number of this node.
setWeight(double) - Method in class org.javanetworkanalyzer.model.Edge
Sets the weight of this edge.
setWeight(double) - Method in class org.javanetworkanalyzer.model.EdgeCent
 
shortestPathSoFarUpdate(V, V, V, Double, E, PriorityQueue<V>) - Method in class org.javanetworkanalyzer.alg.Dijkstra
Updates to be performed if the path to v through u is the shortest path to v found so far.
shortestPathSoFarUpdate(VAccess, VAccess, VAccess, Double, E, PriorityQueue<VAccess>) - Method in class org.javanetworkanalyzer.alg.DijkstraForAccessibility
Updates the distance to the neighbor and updates the distance to the closest destination if necessary.
shortestPathSoFarUpdate(VWCent, VWCent, VWCent, Double, E, PriorityQueue<VWCent>) - Method in class org.javanetworkanalyzer.alg.DijkstraForCentrality
 
shortestPathStep(V, V, E) - Method in class org.javanetworkanalyzer.alg.BFS
Work to be done if this is a shortest path from the start node to neighbor via current.
shortestPathStep(VUCent, VUCent, E) - Method in class org.javanetworkanalyzer.alg.BFSForCentrality
 
spCount - Variable in class org.javanetworkanalyzer.data.VCentImpl
Number of shortest paths leading to this node starting from a certain source.
SPL_ERROR - Static variable in class org.javanetworkanalyzer.data.PathLengthData
Error message to be given when no shortest path lengths have been accumulated.
stack - Variable in class org.javanetworkanalyzer.analyzers.GraphAnalyzer
 
START_NODE - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Start node column name.
startNodeIndex - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Start node index.
startTask(String, long) - Method in class org.javanetworkanalyzer.progress.DefaultProgressMonitor
Sets the end and instantiates a ConsoleProgressBar for this task.
startTask(String, long) - Method in class org.javanetworkanalyzer.progress.NullProgressMonitor
Starts a new task with the given name and end time.
startTask(String, long) - Method in interface org.javanetworkanalyzer.progress.ProgressMonitor
Starts a new task with the given name and end time.
StrahlerTree<E> - Class in org.javanetworkanalyzer.model
A tree for use in the Strahler algorithm.
StrahlerTree(Class<? extends E>) - Constructor for class org.javanetworkanalyzer.model.StrahlerTree
 
StrahlerTree(EdgeFactory<VStrahler, E>) - Constructor for class org.javanetworkanalyzer.model.StrahlerTree
 
successorListOf(V) - Method in class org.javanetworkanalyzer.alg.GraphSearchAlgorithm
Returns the successor list of a node for directed graphs or the neighbor list of a node for undirected graphs.

T

TOLERANCE - Static variable in class org.javanetworkanalyzer.alg.Dijkstra
Tolerance to be used when determining if two potential shortest paths have the same length.
toString() - Method in class org.javanetworkanalyzer.data.VId
 
TraversalAlg<V extends VPred,E extends EdgeSPT> - Interface in org.javanetworkanalyzer.alg
Interface for algorithms that traverse a graph.
TraversalGraph<V,E> - Class in org.javanetworkanalyzer.model
A simple directed graph for shortest path "trees" (multiple shortest paths are allowed) in Dijkstra and BFS as well as DFS traversal graphs.
TraversalGraph(Class<? extends E>, V) - Constructor for class org.javanetworkanalyzer.model.TraversalGraph
Constructor
TraversalGraph(EdgeFactory<V, E>, V) - Constructor for class org.javanetworkanalyzer.model.TraversalGraph
Constructor

U

UNDIRECTED - Static variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Specifies an undirected graph.
UndirectedG<V,E extends EdgeID> - Interface in org.javanetworkanalyzer.model
A keyed undirected graph.
UnweightedGraphAnalyzer<E extends EdgeCent> - Class in org.javanetworkanalyzer.analyzers
Calculates various centrality measures on unweighted graphs assumed to be connected using a Breadth-First Search (BFS) to calculate all possible shortest paths.
UnweightedGraphAnalyzer(Graph<VUCent, E>, ProgressMonitor) - Constructor for class org.javanetworkanalyzer.analyzers.UnweightedGraphAnalyzer
Initializes a new instance of an unweighted graph analyzer with the given ProgressMonitor.
UnweightedGraphAnalyzer(Graph<VUCent, E>) - Constructor for class org.javanetworkanalyzer.analyzers.UnweightedGraphAnalyzer
Initializes a new instance of an unweighted graph analyzer that doesn't keep track of progress.
UnweightedPathLengthData - Class in org.javanetworkanalyzer.data
PathLengthData for unweighted graphs.
UnweightedPathLengthData() - Constructor for class org.javanetworkanalyzer.data.UnweightedPathLengthData
Constructor.

V

VAccess<E> - Class in org.javanetworkanalyzer.data
Vertex used during accessibility analysis.
VAccess(Integer) - Constructor for class org.javanetworkanalyzer.data.VAccess
Constructor: sets the id.
VBFS<V extends VBFS,E> - Class in org.javanetworkanalyzer.data
Vertex to be used in the BFS algorithm.
VBFS(Integer) - Constructor for class org.javanetworkanalyzer.data.VBFS
Constructor: sets the id.
VCent<V extends VCent,E> - Interface in org.javanetworkanalyzer.data
Vertex for centrality computations (used by graph analyzers).
VCentImpl - Class in org.javanetworkanalyzer.data
Centrality vertex implementation.
VCentImpl(Integer) - Constructor for class org.javanetworkanalyzer.data.VCentImpl
Constructor: sets the id; sets the shortest paths count, dependency, betweenness and closeness to zero.
VDFS<V extends VDFS,E> - Class in org.javanetworkanalyzer.data
Vertex to be used in the DFS algorithm.
VDFS(Integer) - Constructor for class org.javanetworkanalyzer.data.VDFS
Constructor: sets the id.
VDijkstra<V extends VDijkstra,E> - Class in org.javanetworkanalyzer.data
Vertex to be used in the Dijkstra algorithm.
VDijkstra(Integer) - Constructor for class org.javanetworkanalyzer.data.VDijkstra
Constructor: Sets the id.
VDist<D extends Number> - Interface in org.javanetworkanalyzer.data
Interface for vertices that measure the distance from a source node.
vertexClass - Variable in class org.javanetworkanalyzer.graphcreators.GraphCreator
Vertex class used for initializing the graph.
VId - Class in org.javanetworkanalyzer.data
Vertex keyed by an id.
VId(Integer) - Constructor for class org.javanetworkanalyzer.data.VId
Constructor: sets the id.
visit(V) - Method in class org.javanetworkanalyzer.alg.DFS
Visit the given node, updating its predecessor and discovery and finishing times.
visit(VStrahler) - Method in class org.javanetworkanalyzer.alg.DFSForStrahler
Visit the given node and calculate its Strahler number.
VPred<V extends VPred,E> - Interface in org.javanetworkanalyzer.data
Vertices which have an id and predecessor(s) on shortest paths from a source node.
VPredImpl<V extends VPred,E> - Class in org.javanetworkanalyzer.data
Default implementation of the VPred interface.
VPredImpl(Integer) - Constructor for class org.javanetworkanalyzer.data.VPredImpl
Constructor: sets the id.
VStrahler<E> - Class in org.javanetworkanalyzer.data
Vertex to be used during the Strahler stream order algorithm.
VStrahler(Integer) - Constructor for class org.javanetworkanalyzer.data.VStrahler
Constructor: sets the id.
VUCent<E> - Class in org.javanetworkanalyzer.data
Unweighted centrality vertex.
VUCent(Integer) - Constructor for class org.javanetworkanalyzer.data.VUCent
Constructor: sets the id and initializes a local VCentImpl.
VWCent<E> - Class in org.javanetworkanalyzer.data
Weighted centrality vertex.
VWCent(Integer) - Constructor for class org.javanetworkanalyzer.data.VWCent
Constructor: sets the id and initializes a local VCentImpl.

W

WeightedEdgeReversedG<V extends VId,E extends EdgeID> - Class in org.javanetworkanalyzer.model
Provides an edge-reversed view of a weighted directed graph.
WeightedEdgeReversedG(DirectedG<V, E>) - Constructor for class org.javanetworkanalyzer.model.WeightedEdgeReversedG
 
WeightedGraphAnalyzer<E extends EdgeCent> - Class in org.javanetworkanalyzer.analyzers
Calculates various centrality measures on weighted graphs which are assumed to be connected.
WeightedGraphAnalyzer(WeightedGraph<VWCent, E>, ProgressMonitor) - Constructor for class org.javanetworkanalyzer.analyzers.WeightedGraphAnalyzer
Initializes a new instance of a weighted graph analyzer with the given ProgressMonitor.
WeightedGraphAnalyzer(WeightedGraph<VWCent, E>) - Constructor for class org.javanetworkanalyzer.analyzers.WeightedGraphAnalyzer
Initializes a new instance of a weighted graph analyzer that doesn't keep track of progress.
WeightedGraphCreator<V extends VId,E extends Edge> - Class in org.javanetworkanalyzer.graphcreators
Creates weighted JGraphT graphs from a csv file produced by OrbisGIS.
WeightedGraphCreator(String, int, Class<? extends V>, Class<? extends E>, String) - Constructor for class org.javanetworkanalyzer.graphcreators.WeightedGraphCreator
Initializes a new WeightedGraphCreator.
WeightedKeyedGraph<V,E extends EdgeID> - Interface in org.javanetworkanalyzer.model
A weighted keyed graph.
WeightedPathLengthData - Class in org.javanetworkanalyzer.data
PathLengthData for weighted graphs.
WeightedPathLengthData() - Constructor for class org.javanetworkanalyzer.data.WeightedPathLengthData
Constructor.
WeightedPseudoG<V extends VId,E extends Edge> - Class in org.javanetworkanalyzer.model
A keyed weighted pseudograph.
WeightedPseudoG(Class<? extends V>, Class<? extends E>) - Constructor for class org.javanetworkanalyzer.model.WeightedPseudoG
Creates a new weighted pseudograph.
WeightedPseudoG(Class<? extends V>, EdgeFactory<V, E>) - Constructor for class org.javanetworkanalyzer.model.WeightedPseudoG
Creates a new weighted pseudograph with the specified edge factory.
weightFieldIndex - Static variable in class org.javanetworkanalyzer.graphcreators.WeightedGraphCreator
Weight index.

A B C D E F G I K L M N O P R S T U V W

Copyright © 2014. All Rights Reserved.