connected.cc File Reference

#include "connected.h"

Include dependency graph for connected.cc:

Functions
static SDFactors	getAdjacentActors (SDFactor *a)
static void	connectedVisit (SDFactor *u, v_int &color)
bool	isConnected (SDFgraph *g)

---

Function Documentation

static void connectedVisit	(	SDFactor *	u,
		v_int &	color
	)			[static]

connectedVisit () The visitor function of the DFS algorithm.

References getAdjacentActors(), SDFcomponent::getId(), and v.

Referenced by isConnected().

Here is the call graph for this function:

static SDFactors getAdjacentActors

(

SDFactor *

a

)

[static]

getAdjacentActors () The function returns a list with actors directly reachable from actor a. The graph is considered to be undirected.

References SDFport::getChannel(), SDFchannel::getDstActor(), SDFchannel::getSrcActor(), SDFport::getType(), SDFactor::portsBegin(), and SDFactor::portsEnd().

Referenced by connectedVisit().

Here is the call graph for this function:

bool isConnected

(

SDFgraph *

g

)

isConnected () The function returns true if the SDF graph is connected, else it returns false.

A graph is connected if a DFS on the undirected graph from an arbitrary node visits all nodes in the graph.

References a, SDFgraph::actorsBegin(), SDFgraph::actorsEnd(), color, connectedVisit(), SDFcomponent::getId(), and SDFgraph::nrActors().

Referenced by analyzeSDFG().

Here is the call graph for this function: