hecmw_graph.h

Go to the documentation of this file.

/*****************************************************************************
 * Copyright (c) 2019 FrontISTR Commons
 * This software is released under the MIT License, see LICENSE.txt
 *****************************************************************************/
#ifndef HECMW_GRAPH_INCLUDED
#define HECMW_GRAPH_INCLUDED
 
#include <stdio.h>
 
struct hecmw_varray_int;
 
struct hecmw_graph {
  int m_num_vertex; 
  int m_num_edge;   
  struct hecmw_varray_int
      *m_edge_index; 
  struct hecmw_varray_int *m_edge_item; 
  struct hecmw_varray_int
      *m_vertex_weight; 
  int is_ref;
};
 
extern int HECMW_graph_init(struct hecmw_graph *graph 
                            );
 
extern int HECMW_graph_init_with_arrays(
    struct hecmw_graph *graph, 
    int num_vertex,            
    int *edge_index,           
    int *edge_item             
    );
 
extern void HECMW_graph_finalize(struct hecmw_graph *graph 
                                 );
 
extern void HECMW_graph_setNumVertex(
    struct hecmw_graph *graph, 
    int num_vertex             
    );
 
extern int HECMW_graph_addEdge(
    struct hecmw_graph *graph, 
    int vert1,                 
    int vert2                  
    );
 
extern void HECMW_graph_print(
    const struct hecmw_graph *graph, 
    FILE *fp                         
    );
 
extern int HECMW_graph_getNumVertex(
    const struct hecmw_graph *graph 
    );
 
extern int HECMW_graph_getNumEdge(
    const struct hecmw_graph *graph 
    );
 
extern const int *HECMW_graph_getEdgeIndex(
    const struct hecmw_graph *graph 
    );
 
extern const int *HECMW_graph_getEdgeItem(
    const struct hecmw_graph *graph 
    );
 
extern int HECMW_graph_degeneGraph(
    struct hecmw_graph *graph, 
    const struct hecmw_graph
        *refgraph,     
    int num_part,      
    const int *parttab 
    );
 
#endif /* HECMW_GRAPH_INCLUDED */