connected.h File Reference

#include "../untimed/graph.h"

Include dependency graph for connected.h:

This graph shows which files directly or indirectly include this file:

Functions
bool	isConnected (SDFgraph *g)

---

Function Documentation

bool isConnected

(

SDFgraph *

g

)

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

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: