/usr/include/planarity/graphK33Search.private.h is in libplanarity-dev 3.0.0.5-1+b1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 | #ifndef GRAPH_K33SEARCH_PRIVATE_H
#define GRAPH_K33SEARCH_PRIVATE_H
/*
Copyright (c) 1997-2015, John M. Boyer
All rights reserved.
See the LICENSE.TXT file for licensing information.
*/
#include "graph.h"
#ifdef __cplusplus
extern "C" {
#endif
// Additional equipment for each EdgeRec
typedef struct
{
int noStraddle, pathConnector;
} K33Search_EdgeRec;
typedef K33Search_EdgeRec * K33Search_EdgeRecP;
// Additional equipment for each primary vertex
typedef struct
{
int separatedDFSChildList, backArcList, mergeBlocker;
} K33Search_VertexInfo;
typedef K33Search_VertexInfo * K33Search_VertexInfoP;
typedef struct
{
// Helps distinguish initialize from re-initialize
int initialized;
// The graph that this context augments
graphP theGraph;
// Parallel array for additional edge level equipment
K33Search_EdgeRecP E;
// Parallel array for additional vertex info level equipment
K33Search_VertexInfoP VI;
// Storage for the separatedDFSChildLists, and
// to help with linear time sorting of same by lowpoints
listCollectionP separatedDFSChildLists;
int *buckets;
listCollectionP bin;
// Overloaded function pointers
graphFunctionTable functions;
} K33SearchContext;
#ifdef __cplusplus
}
#endif
#endif
|