Uses of Interface
org.tweetyproject.graphs.Graph
Package
Description
-
Uses of Graph in org.tweetyproject.agents.dialogues
Modifier and TypeClassDescriptionclass
This class packs a Dung theory into an executable object. -
Uses of Graph in org.tweetyproject.agents.dialogues.structured
Modifier and TypeClassDescriptionclass
This class packs a structured argumentation framework into a perceivable object. -
Uses of Graph in org.tweetyproject.arg.bipolar.syntax
Modifier and TypeClassDescriptionclass
This class implements a bipolar abstract argumentation framework with attack and support relations.class
This class implements a bipolar abstract argumentation theory with support in a deductive sense.class
This class implements a bipolar abstract argumentation theory with support in an evidential sense.class
This class implements a bipolar abstract argumentation framework with necessities.Modifier and TypeMethodDescriptionAbstractBipolarFramework.getComplementGraph(int i)
AbstractBipolarFramework.getRestriction(Collection<BArgument> collection)
-
Uses of Graph in org.tweetyproject.arg.deductive.semantics
Modifier and TypeClassDescriptionclass
Instances of this class represent argument trees in the sense of Definition 6.1 in
Philippe Besnard and Anthony Hunter.class
Instances of this class are compilations in the sense of Definition 8 in
Philippe Besnard and Anthony Hunter. -
Uses of Graph in org.tweetyproject.arg.dung.syntax
Modifier and TypeClassDescriptionclass
This class implements an abstract argumentation theory in the sense of Dung.class
Minimalistic Implementation of a weighted argumentation theory used for learning argumentation theories from labelingsModifier and TypeMethodDescriptionDungTheory.getComponents()
DungTheory.getInducedSubgraphs()
DungTheory.getSubgraphs()
ModifierConstructorDescriptionDungTheory(Graph<Argument> graph)
Creates a new theory from the given graph. -
Uses of Graph in org.tweetyproject.arg.prob.syntax
Modifier and TypeClassDescriptionclass
This class implements the probabilistic argumentation framework approach of [Li, Oren, Norman.ModifierConstructorDescriptionCreates a new PAF from the given graph, all arguments and attacks have probability 1. -
Uses of Graph in org.tweetyproject.arg.saf.syntax
Modifier and TypeClassDescriptionclass
This class represents a structured argumentation framework, i.e. -
Uses of Graph in org.tweetyproject.arg.social.syntax
Modifier and TypeClassDescriptionclass
This class implements a social abstract argumentation framework from [Joao Leite, Joao Martins.ModifierConstructorDescriptionCreates a new social abstract argumentation framework from the given graph. -
Uses of Graph in org.tweetyproject.graphs
Modifier and TypeClassDescriptionclass
DefaultGraph<T extends Node>
Instance of this class represent graphs with nodes of type Tclass
HyperGraph<T extends Node>
This class implements a simple directed hypergraphclass
SimpleGraph<T extends Node>
An extended version of the DefaultGraph which supports removing of nodes as well as some utility functions for d-separationModifier and TypeMethodDescriptionDefaultGraph.getComplementGraph(int selfloops)
Graph.getComplementGraph(int selfloops)
Returns the complement graph of this graph, i.e.Modifier and TypeMethodDescriptionstatic <S extends Node>
Collection<Graph<S>>DefaultGraph.getComponents(Graph<S> g)
Finds all components of a graph.static <S extends Node>
Collection<Graph<S>>DefaultGraph.getInducedSubgraphs(Graph<S> g)
Finds all induced subgraphs.Collection<Graph<T>>
DefaultGraph.getSubgraphs()
static <S extends Node>
Collection<Graph<S>>DefaultGraph.getSubgraphs(GeneralGraph<S> g)
Returns the set of sub graphs of the given graph.Collection<Graph<T>>
Graph.getSubgraphs()
Returns the set of sub graphs of this graph.Collection<Graph<T>>
HyperGraph.getSubgraphs()
Collection<Graph<T>>
HyperGraph.getSubgraphs(HyperGraph<T> g)
Returns the set of sub graphs of the given graph.Modifier and TypeMethodDescriptionstatic <S extends Node>
booleanHelper method for detecting cycles using depth-first search.static <S extends Node>
booleanDefaultGraph.containsCycle(Graph<S> g)
Checks whether there is at least one cycle in the given graph.static <S extends Node>
booleanDefaultGraph.existsDirectedPath(Graph<S> g, S node1, S node2)
Checks whether there is a (directed) path from node1 to node2 in the given graph.static <S extends Node>
Collection<Graph<S>>DefaultGraph.getComponents(Graph<S> g)
Finds all components of a graph.DefaultGraph.getCyclesExcludingSelfLoops(Graph<S> g)
Finds the cycles of an graph order-sensitively, excluding self-loops (cycles of length one).DefaultGraph.getCyclesIncludingSelfLoops(Graph<S> g)
Finds the cycles of an graph order-sensitively, including self-loops (cycles of length one).static <S extends Node>
Collection<Graph<S>>DefaultGraph.getInducedSubgraphs(Graph<S> g)
Finds all induced subgraphs.static <S extends Node>
Collection<Collection<S>>DefaultGraph.getStronglyConnectedComponents(Graph<S> g)
* Returns the strongly connected components of the given graph.static <S extends Node>
booleanDefaultGraph.isBipartite(Graph<S> g)
checks whether the given graph is bipartite or not the algorithm starts at a random node and colors adjacent nodes in alternating colors if two adjacent nodes have the same color, the graph is no bipartite NOTE: This method only works if the given graph is connected -
Uses of Graph in org.tweetyproject.graphs.util
Modifier and TypeMethodDescriptionGraphUtil.betweennessCentralityNormalised(Graph<T> graph)
Computes the normalised betweenness centrality of all nodes, i.e.static ComplexNumber[]
GraphUtil.eigenvalues(Graph<? extends Node> g)
Computes the (real parts of the) Eigenvalues of the given graph.static <T extends Node>
Collection<List<T>>GraphUtil.enumerateChordlessCircuits(Graph<T> g)
Enumerates all chordless circuits of the given graph, i.e.static <T extends Node>
doubleGraphUtil.globalclusteringcoefficient(Graph<T> g)
Returns the global clustering coefficient of the graph (if it is directed it is interpreted as an undirected version).static Double
Computes the HITS rank of the given node in the given graph.static boolean
GraphUtil.isIsomorphic(Graph<? extends Node> g1, Graph<? extends Node> g2)
Checks whether the two graphs are isomorphic.static Double
Computes the PageRank of the given node in the given graph.static <T extends Node>
intGraphUtil.undirecteddiameter(Graph<T> g)
* Returns the (undirected) diameter of the graph, i.e.ModifierConstructorDescriptionGraphPlotter(Plotter plotter, Graph<T> graph)
Create a new instance -
Uses of Graph in org.tweetyproject.logics.bpm.syntax
Modifier and TypeMethodDescriptionBpmnModel.getComplementGraph(int selfloops)
BpmnModel.getRestriction(Collection<BpmnNode> nodes)
-
Uses of Graph in org.tweetyproject.logics.petri.syntax
Modifier and TypeMethodDescriptionPetriNet.getComplementGraph(int selfloops)
PetriNet.getRestriction(Collection<PetriNetNode> nodes)
-
Uses of Graph in org.tweetyproject.logics.petri.syntax.reachability_graph
Modifier and TypeClassDescriptionclass
A class to describe the graph of reachability between possible markings of a Petri netModifier and TypeMethodDescriptionReachabilityGraph.getComplementGraph(int selfloops)
ReachabilityGraph.getRestriction(Collection<Marking> nodes)