suvi.alg.util
Class NeighbourInfo

java.lang.Object
  |
  +--javautils.collections.Algs
        |
        +--javautils.graph.Graphs
              |
              +--suvi.alg.util.NeighbourInfo

public class NeighbourInfo

extends javautils.graph.Graphs

Topological information on edges between two ranks.

Field Summary

int	maxNodesPerRank
java.util.Map	nodeToNeighbourArrayMap
java.lang.Object[][]	rankToNodesWithNeighboursTable
java.lang.Object[][]	rankToNodesWithoutNeighboursTable

Fields inherited from class javautils.collections.Algs

EMPTY_ARRAY, EMPTY_LIST, EMPTY_MAP, EMPTY_SEQUENCE, EMPTY_SET

Constructor Summary

NeighbourInfo(javautils.graph.adt.AugmentedGraph preprocessed, java.lang.Object[][] rankToNodesTable, int offsetToOther)

Method Summary

void	forEachRankPair(int offsetToOther, javautils.fun.Function proc)

Methods inherited from class javautils.graph.Graphs

asSourceTargetPair, asString, asString, augmented, connectedComponents, edges, edgeSet, forEachEdge, forEachNode, inducedByEdgesAndContainingNodes, invariant, isAcyclic, isIncoming, isSelf, nodesByDecreasingDfsFinishingTime, nodesByIncreasingIndegree, nodesByIncreasingOutdegree, nodeSet, nodesReachableFrom, nodesReachableFrom, nodesReachableFrom, otherNode, randomGraph, restrictedToNodes, restrictedToNodes, restrictedToNodes, sameNodesAndEdges, stronglyConnectedComponents, transitiveIrreflexiveClosure, transposed, transposed, undirected

Methods inherited from class javautils.collections.Algs

addAll, allSuperInterfaces, asArray, asArray, asComparator, asUnmodifiableList, collect, collectMap, collectSet, collectUnmodifiable, concat, concat, concat, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOfArray, ensureLength, exists, exists, exists, filter, filter, filter, find, find, find, flatten, flatten, flatten, fold, fold, fold, foldRight, foldRight, foldRight, forAll, forAll, forAll, forEach, forEach, forEach, forEach, forEach, forEach, forEachInProduct, forEachInProduct, forEachInProduct, forEachInProduct, genAddAll, genConcat, genConcat, genForEach, genForEach, getOrIfNull, integersInRange, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iterator, iteratorOverArray, map, map, map, map, map, map, mapMorphism, mapMorphismTo, mapTransform, max, max, max, max, max, max, max, min, min, min, min, min, min, min, newMap, newShapedArray, newUnmodifiableList, putAll, putAll, reverseIterator, reverseIterator, select, select, select, sign, singletonIterator, sort, sort, sorted, sorted, transform, transform, transform

Methods inherited from class java.lang.Object

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

Field Detail

rankToNodesWithNeighboursTable

public final java.lang.Object[][] rankToNodesWithNeighboursTable

rankToNodesWithoutNeighboursTable

public final java.lang.Object[][] rankToNodesWithoutNeighboursTable

maxNodesPerRank

public final int maxNodesPerRank

nodeToNeighbourArrayMap

public final java.util.Map nodeToNeighbourArrayMap

Constructor Detail

NeighbourInfo

public NeighbourInfo(javautils.graph.adt.AugmentedGraph preprocessed,
                     java.lang.Object[][] rankToNodesTable,
                     int offsetToOther)

Method Detail

forEachRankPair

public void forEachRankPair(int offsetToOther,
                            javautils.fun.Function proc)