net.sf.tweety.commons.util

Class Digraph<T>

java.lang.Object

net.sf.tweety.commons.util.Digraph<T>

Type Parameters:

T - type of the nodes' labels

All Implemented Interfaces:

Iterable<DigraphNode<T>>

Direct Known Subclasses:

DerivationGraph

public class Digraph<T>
extends Object
implements Iterable<DigraphNode<T>>

Author:

Nils Geilen An representation of directed, unweighted Graphs

Constructor Summary

Constructors

Constructor and Description
Digraph()
Digraph(boolean unique)

Method Summary

Modifier and Type	Method and Description
DigraphNode<T>	addNode(T val)
Collection<DigraphNode<T>>	getLeafs() leaves are nodes with an outdegree of 0
Collection<DigraphNode<T>>	getRoots() roots are nodes with an indegree of 0
Collection<T>	getValues()
Iterator<DigraphNode<T>>	iterator()
int	numberOfEdges()
int	numberOfNodes()
void	printTree(OutputStream os, DigraphNode<T> root) prints a tree
void	printTrees(OutputStream os) prints a tree for every root node in the graph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

Digraph

public Digraph()

Digraph

public Digraph(boolean unique)

Method Detail

addNode

public DigraphNode<T> addNode(T val)

numberOfNodes

public int numberOfNodes()

Returns:

the number of nodes in this graph

numberOfEdges

public int numberOfEdges()

Returns:

the number of Edges in the graph

getLeafs

public Collection<DigraphNode<T>> getLeafs()

leaves are nodes with an outdegree of 0

Returns:

list of all leaves

getRoots

public Collection<DigraphNode<T>> getRoots()

roots are nodes with an indegree of 0

Returns:

list of all roots

getValues

public Collection<T> getValues()

Returns:

a list of all nodes' values

printTrees

public void printTrees(OutputStream os)

prints a tree for every root node in the graph

Parameters:

os -

printTree

public void printTree(OutputStream os,
                      DigraphNode<T> root)

prints a tree

Parameters:

os -

root - the root of the tree

iterator

public Iterator<DigraphNode<T>> iterator()

Specified by:

iterator in interface Iterable<DigraphNode<T>>