Package | Description |
---|---|
org.thegalactic.dgraph |
This package is designed to represent directed graph.
|
org.thegalactic.lattice |
This package is designed to represent lattice.
|
Modifier and Type | Method and Description |
---|---|
DAGraph<Integer,?> |
DAGraphFactory.divisors(int number)
Generates the directed asyclic graph (DAG) of divisors for integers included betwwen 2 and the specified value.
|
DAGraph<N,E> |
DAGraph.filter(Node<N> node)
Returns the subgraph induced by the specified node and its successors in the transitive closure.
|
DAGraph<SortedSet<Node<N>>,Object> |
ConcreteDGraph.getStronglyConnectedComponent()
Returns the directed acyclic graph where each node corresponds to a strongly connected component (SCC) of this component stored in a TreeSet of nodes.
|
DAGraph<N,E> |
DAGraph.getSubgraphByNodes(Set<Node<N>> nodes)
Returns the subgraph of this component induced by the specified set of nodes.
|
DAGraph<N,E> |
DAGraph.ideal(Node<N> node)
Returns the subgraph induced by the specified node and its predecessors in the transitive closure.
|
DAGraph<Integer,?> |
DAGraphFactory.random(int size)
Generates a random directed graph of size nodes.
|
DAGraph<Integer,?> |
DAGraphFactory.random(int size,
double threshold)
Generates a random directed and acyclic graph (DAG) of size nodes.
|
Modifier and Type | Class and Description |
---|---|
class |
ConceptLattice
This class extends class
Lattice to provide specific methods to manipulate both a concept lattice or a closed set lattice. |
class |
Lattice<N,E>
This class extends class
DAGraph to provide specific methods to manipulate a lattice. |
Modifier and Type | Method and Description |
---|---|
DAGraph<N,E> |
Lattice.irreduciblesSubgraph()
Returns the subgraph induced by the irreducibles nodes of this component.
|
DAGraph<N,E> |
Lattice.joinIrreduciblesSubgraph()
Returns the subgraph induced by the join irreducibles nodes of this component.
|
DAGraph<N,E> |
Lattice.meetIrreduciblesSubgraph()
Returns the subgraph induced by the meet irreducibles nodes of this component.
|
Modifier and Type | Method and Description |
---|---|
static Lattice |
LatticeFactory.doublingConvex(Lattice l,
DAGraph c)
Returns lattice l in which convex c has been doubled.
|
static ConceptLattice |
ConceptLattice.idealLattice(DAGraph dag)
Generate the lattice composed of all the antichains of this component ordered with the inclusion relation.
|
Constructor and Description |
---|
Lattice(DAGraph<N,E> graph)
Constructs this component as a copy of the specified lattice.
|
Copyright © 2010–2016 The Galactic Organization. All rights reserved.