Detailed Description
Definition at line 44 of file graph_tclique.h.
#include <graph_tclique.h>
Public Member Functions | |
GraphTclique () | |
virtual | ~GraphTclique () |
virtual SCIP_RETCODE | addNNodes (int _n_nodes) |
virtual SCIP_RETCODE | addNNodes (int _n_nodes, std::vector< int > weights) |
virtual int | getNNodes () |
virtual int | getNEdges () |
virtual SCIP_RETCODE | getEdges (std::vector< void * > &edges) |
virtual SCIP_Bool | isEdge (int i, int j) |
virtual int | getNNeighbors (int i) |
virtual std::vector< int > | getNeighbors (int i) |
virtual SCIP_RETCODE | addNode (int i, int weight) |
virtual SCIP_RETCODE | addNode () |
virtual SCIP_RETCODE | deleteNode (int i) |
virtual SCIP_RETCODE | addEdge (int i, int j) |
virtual SCIP_RETCODE | addEdge (int i, int j, double weight) |
virtual SCIP_RETCODE | setEdge (int i, int j, double weight) |
virtual double | getEdgeWeight (int i, int j) |
virtual std::vector< std::pair< int, double > > | getNeighborWeights (int i) |
virtual SCIP_RETCODE | deleteEdge (int i, int j) |
virtual int | graphGetWeights (int i) |
virtual SCIP_RETCODE | flush () |
virtual SCIP_RETCODE | normalize () |
virtual double | getEdgeWeightPercentile (double q) |
Public Member Functions inherited from gcg::Bridge | |
Bridge () | |
virtual | ~Bridge () |
Constructor & Destructor Documentation
◆ GraphTclique()
gcg::GraphTclique::GraphTclique | ( | ) |
Definition at line 64 of file graph_tclique.cpp.
References TCLIQUE_CALL_EXC.
◆ ~GraphTclique()
|
virtual |
Definition at line 80 of file graph_tclique.cpp.
Member Function Documentation
◆ addNNodes() [1/2]
|
virtual |
add n nodes in the graph at the same time. it is much faster than to call addNode() many times
Implements gcg::Bridge.
Definition at line 69 of file graph_tclique.cpp.
◆ addNNodes() [2/2]
|
virtual |
add n nodes in the graph at the same time. it is much faster than to call addNode() many times. weights represent node weights
Implements gcg::Bridge.
Definition at line 74 of file graph_tclique.cpp.
◆ getNNodes()
|
virtual |
get number of nodes in the graph
Implements gcg::Bridge.
Definition at line 85 of file graph_tclique.cpp.
Referenced by addEdge(), addNode(), and graphGetWeights().
◆ getNEdges()
|
virtual |
get number of edges in the graph
Implements gcg::Bridge.
Definition at line 90 of file graph_tclique.cpp.
◆ getEdges()
|
virtual |
get list of edges in the graph (not defined how edges are implemented)
Implements gcg::Bridge.
Definition at line 95 of file graph_tclique.cpp.
◆ isEdge()
|
virtual |
return whether a given pair of vertices is connected by an edge
Implements gcg::Bridge.
Definition at line 101 of file graph_tclique.cpp.
◆ getNNeighbors()
|
virtual |
get number of neighbors of a given node
Implements gcg::Bridge.
Definition at line 109 of file graph_tclique.cpp.
◆ getNeighbors()
|
virtual |
get a vector of all neighbors of a given node
Implements gcg::Bridge.
Definition at line 115 of file graph_tclique.cpp.
◆ addNode() [1/2]
|
virtual |
adds the node with the given weight to the graph
Implements gcg::Bridge.
Definition at line 122 of file graph_tclique.cpp.
References getNNodes(), and TCLIQUE_CALL.
◆ addNode() [2/2]
|
virtual |
adds the node with 0 weight to the graph
Implements gcg::Bridge.
Definition at line 129 of file graph_tclique.cpp.
◆ deleteNode()
|
virtual |
deletes the given node from the graph
Implements gcg::Bridge.
Definition at line 134 of file graph_tclique.cpp.
◆ addEdge() [1/2]
|
virtual |
adds the edge to the graph
Implements gcg::Bridge.
Definition at line 139 of file graph_tclique.cpp.
References getNNodes(), and TCLIQUE_CALL.
◆ addEdge() [2/2]
|
virtual |
adds the weighted edge to the graph
Implements gcg::Bridge.
Definition at line 151 of file graph_tclique.cpp.
◆ setEdge()
|
virtual |
sets the weight of the edge in the graph
Implements gcg::Bridge.
Definition at line 156 of file graph_tclique.cpp.
◆ getEdgeWeight()
|
virtual |
returns the weight of the edge in the graph
Implements gcg::Bridge.
Definition at line 161 of file graph_tclique.cpp.
◆ getNeighborWeights()
|
virtual |
Reimplemented from gcg::Bridge.
Definition at line 166 of file graph_tclique.cpp.
◆ deleteEdge()
|
virtual |
deletes the edge from the graph
Implements gcg::Bridge.
Definition at line 171 of file graph_tclique.cpp.
◆ graphGetWeights()
|
virtual |
return the weight of a node
Implements gcg::Bridge.
Definition at line 184 of file graph_tclique.cpp.
References getNNodes().
◆ flush()
|
virtual |
flushes the data stuctures, if needed
Implements gcg::Bridge.
Definition at line 177 of file graph_tclique.cpp.
References TCLIQUE_CALL.
◆ normalize()
|
virtual |
normalizes the edge weights, so that the biggest edge egiht in the graph is 1
Implements gcg::Bridge.
Definition at line 193 of file graph_tclique.cpp.
◆ getEdgeWeightPercentile()
|
virtual |
Implements gcg::Bridge.
Definition at line 198 of file graph_tclique.cpp.