Uses of Interface
edu.uci.ics.jung.graph.Hypergraph
Packages that use Hypergraph
Package
Description
Filtering mechanisms that produce subgraphs of an original graph.
Mechanisms for assigning values (denoting significance, influence, centrality, etc.)
to graph elements based on topological properties.
Utility functions for assigning scores to graph elements.
Provides interfaces and classes for calculating (geodesic) distances and shortest paths.
Mechanisms for graph transformation.
Interfaces for the JUNG graph types, and some representative implementations.
Utility interfaces and classes for the JUNG API.
Interfaces and classes for reading and writing graphs in various (file)
formats.
-
Uses of Hypergraph in edu.uci.ics.jung.algorithms.filters
Methods in edu.uci.ics.jung.algorithms.filters with type parameters of type HypergraphModifier and TypeMethodDescriptionstatic <V, E, G extends Hypergraph<V,E>>
Collection<G> FilterUtils.createAllInducedSubgraphs(Collection<? extends Collection<V>> vertex_collections, G graph) Creates the induced subgraphs ofgraphassociated with each element ofvertex_collections.static <V, E, G extends Hypergraph<V,E>>
GFilterUtils.createInducedSubgraph(Collection<V> vertices, G graph) Creates the induced subgraph fromgraphwhose vertex set is equal tovertices. -
Uses of Hypergraph in edu.uci.ics.jung.algorithms.scoring
Fields in edu.uci.ics.jung.algorithms.scoring declared as HypergraphModifier and TypeFieldDescriptionprotected Hypergraph<V, E> AbstractIterativeScorer.graphThe graph on which the calculations are to be made.protected Hypergraph<V, ?> DegreeScorer.graphThe graph for which scores are to be generated.protected Hypergraph<V, E> DistanceCentralityScorer.graphThe graph on which the vertex scores are to be calculated.Constructors in edu.uci.ics.jung.algorithms.scoring with parameters of type HypergraphModifierConstructorDescriptionCreates an instance for the specified graphg.AbstractIterativeScorer(Hypergraph<V, E> g, com.google.common.base.Function<? super E, ? extends Number> edge_weights) Creates an instance for the specified graph and edge weights.AbstractIterativeScorerWithPriors(Hypergraph<V, E> g, com.google.common.base.Function<? super E, ? extends Number> edge_weights, com.google.common.base.Function<? super V, ? extends S> vertex_priors, double alpha) Creates an instance for the specified graph, edge weights, vertex priors, and jump probability.AbstractIterativeScorerWithPriors(Hypergraph<V, E> g, com.google.common.base.Function<V, ? extends S> vertex_priors, double alpha) Creates an instance for the specified graph, vertex priors, and jump probability, with edge weights specified by the subclass.BarycenterScorer(Hypergraph<V, E> graph) Creates an instance with the specified graph.BarycenterScorer(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weights) Creates an instance with the specified graph and edge weights.BarycenterScorer(Hypergraph<V, E> graph, Distance<V> distance) Creates an instance with the specified graph and distance metric.ClosenessCentrality(Hypergraph<V, E> graph) Creates an instance which measures distance on the graph without edge weights.ClosenessCentrality(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weights) Creates an instance which measures distance using the specified edge weights.ClosenessCentrality(Hypergraph<V, E> graph, Distance<V> distance) Creates an instance using the specified vertex/vertex distance metric.DegreeScorer(Hypergraph<V, ?> graph) Creates an instance for the specified graph.DistanceCentralityScorer(Hypergraph<V, E> graph, boolean averaging) Equivalent tothis(graph, averaging, true, true).DistanceCentralityScorer(Hypergraph<V, E> graph, boolean averaging, boolean ignore_missing, boolean ignore_self_distances) Creates an instance with the specified graph and averaging behavior whose vertex distances are calculated on the unweighted graph.DistanceCentralityScorer(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weights, boolean averaging) Equivalent tothis(graph, edge_weights, averaging, true, true).DistanceCentralityScorer(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weights, boolean averaging, boolean ignore_missing, boolean ignore_self_distances) Creates an instance with the specified graph and averaging behavior whose vertex distances are calculated based on the specified edge weights.DistanceCentralityScorer(Hypergraph<V, E> graph, Distance<V> distance, boolean averaging) Equivalent tothis(graph, distance, averaging, true, true).DistanceCentralityScorer(Hypergraph<V, E> graph, Distance<V> distance, boolean averaging, boolean ignore_missing, boolean ignore_self_distances) Creates an instance with the specified graph, distance metric, and averaging behavior.EigenvectorCentrality(Hypergraph<V, E> graph) Creates an instance with the specified graph and default edge weights.EigenvectorCentrality(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weights) Creates an instance with the specified graph and edge weights.HITSWithPriors(Hypergraph<V, E> g, com.google.common.base.Function<E, ? extends Number> edge_weights, com.google.common.base.Function<V, HITS.Scores> vertex_priors, double alpha) Creates an instance for the specified graph, edge weights, vertex prior probabilities, and random jump probability (alpha).HITSWithPriors(Hypergraph<V, E> g, com.google.common.base.Function<V, HITS.Scores> vertex_priors, double alpha) Creates an instance for the specified graph, vertex priors, and random jump probability (alpha).KStepMarkov(Hypergraph<V, E> graph, int steps) Creates an instance based on the specified graph and number of steps to take.KStepMarkov(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weights, com.google.common.base.Function<V, Double> vertex_priors, int steps) Creates an instance based on the specified graph, edge weights, vertex priors (initial scores), and number of steps to take.KStepMarkov(Hypergraph<V, E> graph, com.google.common.base.Function<V, Double> vertex_priors, int steps) Creates an instance based on the specified graph, vertex priors (initial scores), and number of steps to take.PageRank(Hypergraph<V, E> graph, double alpha) Creates an instance for the specified graph and random jump probability; the probability of following any outgoing edge from a given vertex is the same.PageRank(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weight, double alpha) Creates an instance for the specified graph, edge weights, and random jump probability.PageRankWithPriors(Hypergraph<V, E> graph, com.google.common.base.Function<E, ? extends Number> edge_weights, com.google.common.base.Function<V, Double> vertex_priors, double alpha) Creates an instance with the specified graph, edge weights, vertex priors, and 'random jump' probability (alpha).PageRankWithPriors(Hypergraph<V, E> graph, com.google.common.base.Function<V, Double> vertex_priors, double alpha) Creates an instance with the specified graph, vertex priors, and 'random jump' probability (alpha).VoltageScorer(Hypergraph<V, E> g, com.google.common.base.Function<? super E, ? extends Number> edge_weights, Collection<V> sources, Collection<V> sinks) Creates an instance with the specified graph, edge weights, source vertices (each of whose 'voltages' are tied to 1), and sinks.VoltageScorer(Hypergraph<V, E> g, com.google.common.base.Function<? super E, ? extends Number> edge_weights, Map<V, ? extends Number> source_voltages, Collection<V> sinks) Creates an instance with the specified graph, edge weights, source voltages, and sinks.VoltageScorer(Hypergraph<V, E> g, com.google.common.base.Function<? super E, ? extends Number> edge_weights, V source, V sink) Creates an instance with the specified graph, edge weights, source, and sink.VoltageScorer(Hypergraph<V, E> g, Collection<V> sources, Collection<V> sinks) Creates an instance with the specified graph, source vertices (each of whose 'voltages' are tied to 1), and sinks.VoltageScorer(Hypergraph<V, E> g, Map<V, ? extends Number> source_voltages, Collection<V> sinks) Creates an instance with the specified graph, source voltages, and sinks.VoltageScorer(Hypergraph<V, E> g, V source, V sink) Creates an instance with the specified graph, edge weights, source, and sink. -
Uses of Hypergraph in edu.uci.ics.jung.algorithms.scoring.util
Fields in edu.uci.ics.jung.algorithms.scoring.util declared as HypergraphConstructors in edu.uci.ics.jung.algorithms.scoring.util with parameters of type Hypergraph -
Uses of Hypergraph in edu.uci.ics.jung.algorithms.shortestpath
Fields in edu.uci.ics.jung.algorithms.shortestpath declared as HypergraphModifier and TypeFieldDescriptionprotected Hypergraph<V, E> DijkstraDistance.gprivate Hypergraph<V, E> UnweightedShortestPath.mGraphMethods in edu.uci.ics.jung.algorithms.shortestpath with parameters of type HypergraphModifier and TypeMethodDescriptionstatic <V,E> com.google.common.base.Function <V, Double> DistanceStatistics.averageDistances(Hypergraph<V, E> g) For each vertexving, calculates the average shortest path length fromvto all other vertices ing, ignoring edge weights.static <V,E> com.google.common.base.Function <V, Double> DistanceStatistics.averageDistances(Hypergraph<V, E> graph, Distance<V> d) For each vertexvingraph, calculates the average shortest path length fromvto all other vertices ingraphusing the metric specified byd, and returns the results in aMapfrom vertices toDoublevalues.static <V,E> double DistanceStatistics.diameter(Hypergraph<V, E> g) Returns the diameter ofg, ignoring edge weights.static <V,E> double DistanceStatistics.diameter(Hypergraph<V, E> g, Distance<V> d) Returns the diameter ofgusing the metric specified byd.static <V,E> double DistanceStatistics.diameter(Hypergraph<V, E> g, Distance<V> d, boolean use_max) Returns the diameter ofgusing the metric specified byd.intBFSDistanceLabeler.getDistance(Hypergraph<V, E> g, V v) Given a vertex, returns the shortest distance from any node in the root set to vprotected voidBFSDistanceLabeler.initialize(Hypergraph<V, E> g, Set<V> rootSet) voidBFSDistanceLabeler.labelDistances(Hypergraph<V, E> graph, Set<V> rootSet) Computes the distances of all the node from the starting root nodes.voidBFSDistanceLabeler.labelDistances(Hypergraph<V, E> graph, V root) Computes the distances of all the node from the specified root node.Constructors in edu.uci.ics.jung.algorithms.shortestpath with parameters of type HypergraphModifierConstructorDescriptionDijkstraDistance(Hypergraph<V, E> g, com.google.common.base.Function<? super E, ? extends Number> nev) Creates an instance ofDijkstraShortestPathfor the specified graph and the specified method of extracting weights from edges, which caches results locally.DijkstraDistance(Hypergraph<V, E> g, com.google.common.base.Function<? super E, ? extends Number> nev, boolean cached) Creates an instance ofDijkstraShortestPathfor the specified graph and the specified method of extracting weights from edges, which caches results locally if and only ifcachedistrue.Constructs and initializes algorithm -
Uses of Hypergraph in edu.uci.ics.jung.algorithms.transformation
Methods in edu.uci.ics.jung.algorithms.transformation with parameters of type HypergraphModifier and TypeMethodDescriptionstatic <V,E> Graph <V, E> FoldingTransformer.foldHypergraphEdges(Hypergraph<V, E> h, com.google.common.base.Supplier<Graph<V, E>> graph_factory, com.google.common.base.Supplier<E> edge_factory) Creates aGraphwhich is an edge-folded version ofh, where hyperedges are replaced by k-cliques in the output graph.static <V,E> Graph <V, Collection<E>> FoldingTransformer.foldHypergraphEdges(Hypergraph<V, E> h, com.google.common.base.Supplier<Graph<V, Collection<E>>> graph_factory) Creates aGraphwhich is an edge-folded version ofh, where hyperedges are replaced by k-cliques in the output graph.static <V,E, F> Graph <E, F> FoldingTransformer.foldHypergraphVertices(Hypergraph<V, E> h, com.google.common.base.Supplier<Graph<E, F>> graph_factory, com.google.common.base.Supplier<F> edge_factory) Creates aGraphwhich is a vertex-folded version ofh, whose vertices are the input's hyperedges and whose edges are induced by adjacent hyperedges in the input.Graph<E, Collection<V>> FoldingTransformer.foldHypergraphVertices(Hypergraph<V, E> h, com.google.common.base.Supplier<Graph<E, Collection<V>>> graph_factory) Creates aGraphwhich is a vertex-folded version ofh, whose vertices are the input's hyperedges and whose edges are induced by adjacent hyperedges in the input. -
Uses of Hypergraph in edu.uci.ics.jung.graph
Subinterfaces of Hypergraph in edu.uci.ics.jung.graphModifier and TypeInterfaceDescriptioninterfaceDirectedGraph<V,E> A tagging interface for implementations ofGraphthat accept only directed edges.interfaceForest<V,E> An interface for a graph which consists of a collection of rooted directed acyclic graphs.interfaceGraph<V,E> A graph consisting of a set of vertices of typeVset and a set of edges of typeE.interfaceKPartiteGraph<V,E> An interface for graphs whose vertices are each members of one of 2 or more disjoint sets (partitions), and whose edges connect only vertices in distinct partitions.interfaceTree<V,E> A subtype ofGraphwhich is a (directed, rooted) tree.interfaceUndirectedGraph<V,E> A tagging interface for extensions ofGraphthat accept only undirected edges.Classes in edu.uci.ics.jung.graph that implement HypergraphModifier and TypeClassDescriptionclassAbstractGraph<V,E> Abstract implementation of theGraphinterface.classAbstractTypedGraph<V,E> An abstract class for graphs whose edges all have the sameEdgeType.classDelegateForest<V,E> An implementation ofForestthat delegates to a specifiedDirectedGraphinstance.classDelegateTree<V,E> An implementation ofTreethat delegates to a specified instance ofDirectedGraph.classAn implementation ofDirectedGraph, suitable for sparse graphs, that orders its vertex and edge collections according to insertion time.classDirectedSparseGraph<V,E> An implementation ofDirectedGraphsuitable for sparse graphs.classAn implementation ofDirectedGraph, suitable for sparse graphs, that permits parallel edges.classGraphDecorator<V,E> An implementation ofGraphthat delegates its method calls to a constructor-specifiedGraphinstance.classObservableGraph<V,E> A decorator class for graphs which generates eventsclassOrderedKAryTree<V,E> An implementation ofTreein which each vertex has ≤ k children.classAn implementation ofGraphthat orders its vertex and edge collections according to insertion time, is suitable for sparse graphs, and permits directed, undirected, and parallel edges.classSetHypergraph<V,H> An implementation ofHypergraphthat is suitable for sparse graphs and permits parallel edges.classAn implementation ofGraphthat is suitable for sparse graphs, orders its vertex and edge collections according to either specifiedComparatorinstances or the natural ordering of their elements, and permits directed, undirected, and parallel edges.classSparseGraph<V,E> An implementation ofGraphthat is suitable for sparse graphs and permits both directed and undirected edges.classSparseMultigraph<V,E> An implementation ofGraphthat is suitable for sparse graphs and permits directed, undirected, and parallel edges.classAn implementation ofUndirectedGraphthat is suitable for sparse graphs, orders its vertex and edge collections according to insertion time, and permits parallel edges.classAn implementation ofUndirectedGraphthat is suitable for sparse graphs.classAn implementation ofUndirectedGraphthat is suitable for sparse graphs and permits parallel edges.Methods in edu.uci.ics.jung.graph that return types with arguments of type HypergraphModifier and TypeMethodDescriptionstatic <V,H> com.google.common.base.Supplier <Hypergraph<V, H>> SetHypergraph.getFactory()Returns aFactorywhich creates instances of this class. -
Uses of Hypergraph in edu.uci.ics.jung.graph.util
Classes in edu.uci.ics.jung.graph.util that implement HypergraphModifier and TypeClassDescription(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class(package private) static class -
Uses of Hypergraph in edu.uci.ics.jung.io
Classes in edu.uci.ics.jung.io with type parameters of type HypergraphModifier and TypeClassDescriptionclassGraphMLReader<G extends Hypergraph<V,E>, V, E> Reads in data from a GraphML-formatted file and generates graphs based on that data.interfaceGraphReader<G extends Hypergraph<V,E>, V, E> Interface for a reader of graph objectsFields in edu.uci.ics.jung.io declared as HypergraphFields in edu.uci.ics.jung.io with type parameters of type HypergraphModifier and TypeFieldDescriptionprotected Map<String, GraphMLMetadata<Hypergraph<V, E>>> GraphMLWriter.graph_dataprotected com.google.common.base.Function<? super Hypergraph<V, E>, String> GraphMLWriter.graph_descMethods in edu.uci.ics.jung.io with parameters of type HypergraphModifier and TypeMethodDescriptionvoidGraphMLWriter.save(Hypergraph<V, E> graph, Writer w) Writesgraphout usingw.protected voidGraphMLWriter.writeEdgeData(Hypergraph<V, E> g, Writer w) protected voidGraphMLWriter.writeVertexData(Hypergraph<V, E> graph, BufferedWriter w) Method parameters in edu.uci.ics.jung.io with type arguments of type HypergraphModifier and TypeMethodDescriptionvoidGraphMLWriter.addGraphData(String id, String description, String default_value, com.google.common.base.Function<Hypergraph<V, E>, String> graph_transformer) Adds a new graph data specification.voidGraphMLWriter.setGraphData(Map<String, GraphMLMetadata<Hypergraph<V, E>>> graph_map) Provides a map from data type name to graph data.voidGraphMLWriter.setGraphDescriptions(com.google.common.base.Function<Hypergraph<V, E>, String> graph_desc) Provides graph descriptions. -
Uses of Hypergraph in edu.uci.ics.jung.io.graphml
Classes in edu.uci.ics.jung.io.graphml with type parameters of type HypergraphModifier and TypeClassDescriptionclassGraphMLReader2<G extends Hypergraph<V,E>, V, E> Reads in data from a GraphML-formatted file and generates graphs based on that data. -
Uses of Hypergraph in edu.uci.ics.jung.io.graphml.parser
Classes in edu.uci.ics.jung.io.graphml.parser with type parameters of type HypergraphModifier and TypeClassDescriptionclassAbstractElementParser<G extends Hypergraph<V,E>, V, E> Base class for element parsers - provides some minimal functionality.classDataElementParser<G extends Hypergraph<V,E>, V, E> Parses the data element.classEdgeElementParser<G extends Hypergraph<V,E>, V, E> Parses an edge element.classElementParserRegistry<G extends Hypergraph<V,E>, V, E> Registry for all element parsers.classEndpointElementParser<G extends Hypergraph<V,E>, V, E> Parses endpoint elements.classGraphElementParser<G extends Hypergraph<V,E>, V, E> Parses graph elements.classHyperEdgeElementParser<G extends Hypergraph<V,E>, V, E> Parses hyper edge elements.classKeyElementParser<G extends Hypergraph<V,E>, V, E> Parses key elements.classNodeElementParser<G extends Hypergraph<V,E>, V, E> Parses node elements.classParserContext<G extends Hypergraph<V,E>, V, E> Provides resources related to the current parsing context.classPortElementParser<G extends Hypergraph<V,E>, V, E> Parses port elements.classStringElementParser<G extends Hypergraph<V,E>, V, E> Parses an element that just contains text. -
Uses of Hypergraph in edu.uci.ics.jung.visualization.spatial
Classes in edu.uci.ics.jung.visualization.spatial that implement HypergraphModifier and TypeClassDescriptionclassAggregateGraph<V,E> classFastRenderingGraph<V,E> maintains caches of vertices and edges that will be the subset of the delegate graph's elements that are contained in some Rectangle.