osprey/be/com/cxx_graph.h File Reference

#include "defs.h"
#include "graph_template.h"

Include dependency graph for cxx_graph.h:

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

Go to the source code of this file.

Data Types
module	VERTEX16
module	EDGE16
Defines
#define	cxx_graph_INCLUDED   "cxx_graph.h"
Typedefs
typedef mUINT16	VINDEX16
typedef mUINT16	EINDEX16
Variables
const VINDEX16	INVALID_VINDEX16
VINDEX16	GRAPH16_CAPACITY

---

Define Documentation

#define cxx_graph_INCLUDED   "cxx_graph.h"

Module: cxx_graph.h

Revision

1.6

Date

05/12/05 08:59:12-08:00

Author

bos@eng-24.pathscale.com

Source

/scratch/mee/2.4-65/kpro64-pending/be/com/SCCS/s.cxx_graph.h

Revision history:

21-OCT-94 dkchen - Original Version 10-NOV-94 dkchen - Make DIRECTED_GRAPH16 a template class and move it to graph_template.h.

Description:

This interface describes vertex and edge classes used in a directed graph class. See "graph_template.h" for details on the directed graph class, DIRECTED_GRAPH16, which assumes the edges and vertices to be derived classes from EDGE16 and VERTEX16 described here.

Exported Types and Functions:

VINDEX16 EINDEX16

Type of a index to a vertex/edge in the graph

VERTEX16

Type of a vertex in the graph.

VERTEX16()

Construct a vertex and initialize it.

~VERTEX16()

Destruct a vertex.

VERTEX16& operator=(const VERTEX16& v)

Vertex assignment operation. In/out edges are copied.

EINDEX16 Get_In_Edge() const EINDEX16 Get_Out_Edge() const

Get the first in/out edge of this vertex.

EDGE16

Type of an edge in the graph.

EDGE16()

Construc an edge and initialize it.

~EDGE16()

Destruct an edge.

EDGE16& operator=(const EDGE16& e)

Edge assignment operation. Source and sink vertices are copied.

VINDEX16 Get_Source() const VINDEX16 Get_Sink() const

Get the source/sink vertex of this edge.

Definition at line 117 of file cxx_graph.h.

---

Typedef Documentation

typedef mUINT16 EINDEX16

Definition at line 128 of file cxx_graph.h.

typedef mUINT16 VINDEX16

Definition at line 127 of file cxx_graph.h.

---

Variable Documentation

VINDEX16 GRAPH16_CAPACITY

Definition at line 63 of file cxx_graph.cxx.

Referenced by DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Add_Edge(), DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Add_Vertex(), and Lnoptimizer().

const VINDEX16 INVALID_VINDEX16

Module: cxx_graph.cxx

Revision

1.2

Date

02/11/07 23:41:35-00:00

Author

fchow@keyresearch.com

Source

/scratch/mee/2.4-65/kpro64-pending/be/com/SCCS/s.cxx_graph.cxx

Revision history:

21-OCT-94 dkchen - Original Version 10-NOV-94 dkchen - Make DIRECTED_GRAPH16 a template class and move it to graph_template.h.

Description:

This file contains definitions for fuctions in the VERTEX16 and EDGE16 classes.

Definition at line 62 of file cxx_graph.cxx.

Referenced by SCC_DIRECTED_GRAPH16::Invalidate_Scc(), VERTEX16::Is_Free(), EDGE16::Is_Free(), SCC_DIRECTED_GRAPH16::Scc_Is_Valid(), EDGE16::Set_To_Free(), and VERTEX16::Set_To_Free().