#include <ctopo.h>
Inheritance diagram for cTopology:
The cTopology class was designed primarily to support routing in telecommunication or multiprocessor networks.
A cTopology object stores an abstract representation of the network in graph form:
You can specify which modules (either simple or compound) you want to include in the graph. The graph will include all connections among the selected modules. In the graph, all nodes are at the same level, there's no submodule nesting. Connections which span across compound module boundaries are also represented as one graph edge. Graph edges are directed, just as module gates are.
Public Member Functions | |
Constructors, destructor, assignment | |
cTopology (const char *name=NULL) | |
cTopology (const cTopology &topo) | |
virtual | ~cTopology () |
cTopology & | operator= (const cTopology &topo) |
Redefined cObject member functions. | |
virtual cPolymorphic * | dup () const |
virtual std::string | info () const |
virtual void | netPack (cCommBuffer *buffer) |
virtual void | netUnpack (cCommBuffer *buffer) |
Extracting the topology from a network. | |
extract...() functions build topology from the model. User can select which modules to include. All connections between those modules will be in the topology. Connections can cross compound module boundaries. | |
void | extractFromNetwork (int(*selfunc)(cModule *, void *), void *userdata=NULL) |
void | extractByModuleType (const char *type1,...) |
void | extractByModuleType (const char **types) |
void | extractByModuleType (const std::vector< std::string > types) |
void | extractByParameter (const char *parname, cPar *value=NULL) |
void | clear () |
Functions to examine topology by hand. | |
Users also need to rely on Node and Link member functions to explore the graph stored in the object. | |
int | nodes () const |
Node * | node (int i) |
Node * | nodeFor (cModule *mod) |
Algorithms to find shortest paths. | |
void | unweightedSingleShortestPathsTo (Node *target) |
Node * | targetNode () const |
Classes | |
class | Link |
Supporting class for cTopology, represents a link in the graph. More... | |
class | LinkIn |
Supporting class for cTopology. More... | |
class | LinkOut |
Supporting class for cTopology. More... | |
class | Node |
Supporting class for cTopology, represents a node in the graph. More... |
|
Constructor.
|
|
Copy constructor.
|
|
Destructor.
|
|
Deletes the topology stored in the object.
|
|
Creates and returns an exact copy of this object. See cObject for more details. Reimplemented from cObject. |
|
Extracts model topology by module type (classnames). Includes into the graph all modules whose className() is one of the class names in in the 'types' argument. |
|
Extracts model topology by module type (classnames). Includes into the graph all modules whose className() is one of the class names in in the 'types' argument. 'types' is a vector of char* pointers, terminated by a NULL pointer. |
|
Extracts model topology by module type (classnames). Includes into the graph all modules whose className() is one of the strings listed as arguments. The argument list must be terminated by a NULL pointer. Example:
cTopology topo; topo.extractByModuleType("Host", "Router", NULL); |
|
Extracts model topology by parameter value. Includes into the graph modules which have a parameter with the given name and (optionally) the given value. |
|
Extracts model topology by a user-defined criteria. Includes into the graph modules for which the passed selfunc() returns nonzero. The userdata parameter may take any value you like, and it is passed back to selfunc() in its second argument. |
|
Produces a one-line description of object contents into the buffer passed as argument. See cObject for more details. Reimplemented from cPolymorphic. |
|
Serializes the object into a PVM or MPI send buffer. Used by the simulation kernel for parallel execution. See cObject for more details. Reimplemented from cObject. |
|
Deserializes the object from a PVM or MPI receive buffer Used by the simulation kernel for parallel execution. See cObject for more details. Reimplemented from cObject. |
|
Returns pointer to the ith node in the graph. Node's methods can be used to further examine the node's connectivity, etc. |
|
Returns the graph node which corresponds to the given module in the network. If no graph node corresponds to the module, the method returns NULL. This method assumes that the topology corresponds to the network, that is, it was probably created with one of the extract...() functions. |
|
Returns the number of nodes in the graph.
|
|
Assignment operator. The name member doesn't get copied; see cObject's operator=() for more details. |
|
Returns the node that was passed to the most recently called shortest path finding function.
|
|
Apply the Dijkstra algorithm to find all shortest paths to the given graph node. The paths found can be extracted via Node's methods. |