sparsegraph.h

Go to the documentation of this file.

/*************************************************************************
 * Copyright (c) 2011 AT&T Intellectual Property 
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors: Details at https://graphviz.org
 *************************************************************************/
 
#pragma once
 
#include <stddef.h>
#include <stdint.h>
#include <util/api.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
#include "config.h"
 
    typedef struct {
        int nedges;             /* no. of neighbors, including self */
        int *edges;             /* edges[0..(nedges-1)] are neighbors; edges[0] is self */
        float *ewgts;           /* preferred edge lengths */
    } v_data; 
 
    typedef struct {
        size_t nedges; 
        int *edges;             /* edges[0..(nedges-1)] are neighbors; edges[0] is self */
        float *ewgts;           /* preferred edge lengths */
        float *eweights;        /* edge weights */
#ifdef DIGCOLA
        int8_t *edists; 
#endif
    } vtx_data;
 
    typedef int DistType;       /* must be signed!! */
 
PRIVATE void freeGraphData(vtx_data * graph);
PRIVATE void freeGraph(v_data * graph);
 
#ifdef __cplusplus
}
#endif