194 lines
7.3 KiB
C
194 lines
7.3 KiB
C
#include "math.h"
|
|
#include "ruby.h"
|
|
#include "igraph.h"
|
|
|
|
//#define DEBUG
|
|
|
|
//Classes
|
|
extern VALUE cIGraph;
|
|
extern VALUE cIGraphError;
|
|
extern VALUE cIGraphMatrix;
|
|
extern igraph_attribute_table_t cIGraph_attribute_table;
|
|
|
|
//Error and warning handling functions
|
|
void cIGraph_error_handler(const char *reason, const char *file,
|
|
int line, int igraph_errno);
|
|
void cIGraph_warning_handler(const char *reason, const char *file,
|
|
int line, int igraph_errno);
|
|
|
|
//IGraph specific utility functions
|
|
igraph_integer_t cIGraph_get_vertex_id(VALUE graph, VALUE v);
|
|
VALUE cIGraph_get_vertex_object(VALUE graph, igraph_integer_t n);
|
|
int cIGraph_vertex_arr_to_id_vec(VALUE graph, VALUE va, igraph_vector_t *nv);
|
|
VALUE cIGraph_include(VALUE self, VALUE v);
|
|
|
|
//IGraph allocation, destruction and intialization
|
|
void Init_igraph(void);
|
|
void cIGraph_free(void *p);
|
|
void cIGraph_mark(void *p);
|
|
VALUE cIGraph_alloc(VALUE klass);
|
|
VALUE cIGraph_initialize(int argc, VALUE *argv, VALUE self);
|
|
VALUE cIGraph_init_copy(VALUE copy, VALUE orig);
|
|
|
|
//Attribute accessors
|
|
int replace_i(VALUE key, VALUE val, VALUE hash);
|
|
VALUE cIGraph_get_edge_attr(VALUE self, VALUE from, VALUE to);
|
|
VALUE cIGraph_set_edge_attr(VALUE self, VALUE from, VALUE to, VALUE attr);
|
|
VALUE cIGraph_graph_attributes(VALUE self);
|
|
igraph_i_attribute_record_t cIGraph_create_record(VALUE v);
|
|
|
|
//Iterators
|
|
VALUE cIGraph_each_vertex (VALUE self);
|
|
VALUE cIGraph_each_edge (VALUE self, VALUE order);
|
|
VALUE cIGraph_each_edge_eid(VALUE self, VALUE order);
|
|
|
|
//Selectors
|
|
VALUE cIGraph_all_v (VALUE self);
|
|
VALUE cIGraph_adj_v (VALUE self, VALUE v, VALUE mode);
|
|
VALUE cIGraph_nonadj_v(VALUE self, VALUE v, VALUE mode);
|
|
|
|
VALUE cIGraph_all_e (VALUE self, VALUE mode);
|
|
VALUE cIGraph_adj_e (VALUE self, VALUE v, VALUE mode);
|
|
|
|
//Basic query operations
|
|
VALUE cIGraph_vcount (VALUE self);
|
|
VALUE cIGraph_ecount (VALUE self);
|
|
VALUE cIGraph_edge (VALUE self, VALUE eid);
|
|
VALUE cIGraph_get_eid (VALUE self, VALUE from, VALUE to, VALUE directed);
|
|
VALUE cIGraph_neighbors (VALUE self, VALUE v, VALUE mode);
|
|
VALUE cIGraph_adjacent (VALUE self, VALUE v, VALUE mode);
|
|
VALUE cIGraph_is_directed(VALUE self);
|
|
VALUE cIGraph_degree (VALUE self, VALUE v, VALUE mode, VALUE loops);
|
|
|
|
//Adding and eleting vertices and edges
|
|
VALUE cIGraph_add_edges (int argc, VALUE *argv, VALUE self);
|
|
VALUE cIGraph_add_edge (int argc, VALUE *argv, VALUE self);
|
|
VALUE cIGraph_add_vertices (VALUE self, VALUE vs);
|
|
VALUE cIGraph_delete_edge (VALUE self, VALUE from, VALUE to);
|
|
VALUE cIGraph_delete_edges (VALUE self, VALUE edges);
|
|
VALUE cIGraph_delete_vertices(VALUE self, VALUE vs);
|
|
VALUE cIGraph_delete_vertex (VALUE self, VALUE v);
|
|
VALUE cIGraph_add_vertex (VALUE self, VALUE v);
|
|
|
|
//Basic properties
|
|
VALUE cIGraph_are_connected(VALUE self, VALUE from, VALUE to);
|
|
|
|
//Shortest Path Related Functions
|
|
VALUE cIGraph_shortest_paths (VALUE self, VALUE from, VALUE mode);
|
|
VALUE cIGraph_get_shortest_paths (VALUE self, VALUE from, VALUE to, VALUE mode);
|
|
VALUE cIGraph_get_all_shortest_paths(VALUE self, VALUE from, VALUE to, VALUE mode);
|
|
VALUE cIGraph_average_path_length (VALUE self, VALUE directed, VALUE unconn);
|
|
VALUE cIGraph_diameter (VALUE self, VALUE directed, VALUE unconn);
|
|
VALUE cIGraph_girth (VALUE self);
|
|
|
|
//Vertex neighbourhood functions
|
|
VALUE cIGraph_neighborhood_size (VALUE self, VALUE from, VALUE order, VALUE mode);
|
|
VALUE cIGraph_neighborhood (VALUE self, VALUE from, VALUE order, VALUE mode);
|
|
VALUE cIGraph_neighborhood_graphs(VALUE self, VALUE from, VALUE order, VALUE mode);
|
|
|
|
//Topological sorting
|
|
VALUE cIGraph_topological_sorting(VALUE self, VALUE mode);
|
|
|
|
//File handling
|
|
VALUE cIGraph_read_graph_edgelist (VALUE self, VALUE file, VALUE mode);
|
|
VALUE cIGraph_write_graph_edgelist(VALUE self, VALUE file);
|
|
VALUE cIGraph_read_graph_graphml (VALUE self, VALUE file, VALUE index);
|
|
VALUE cIGraph_write_graph_graphml (VALUE self, VALUE file);
|
|
VALUE cIGraph_read_graph_pajek (VALUE self, VALUE file);
|
|
VALUE cIGraph_write_graph_pajek (VALUE self, VALUE file);
|
|
|
|
//Layouts
|
|
VALUE cIGraph_layout_random(VALUE self);
|
|
VALUE cIGraph_layout_circle(VALUE self);
|
|
VALUE cIGraph_layout_fruchterman_reingold(VALUE self,
|
|
VALUE niter,
|
|
VALUE maxdelta,
|
|
VALUE area,
|
|
VALUE coolexp,
|
|
VALUE repulserad,
|
|
VALUE use_seed);
|
|
|
|
//Attributes
|
|
int cIGraph_attribute_init(igraph_t *graph,
|
|
igraph_vector_ptr_t *attr);
|
|
void cIGraph_attribute_destroy(igraph_t *graph);
|
|
int cIGraph_attribute_copy(igraph_t *to,
|
|
const igraph_t *from);
|
|
int cIGraph_attribute_add_vertices(igraph_t *graph,
|
|
long int nv,
|
|
igraph_vector_ptr_t *attr);
|
|
void cIGraph_attribute_delete_edges(igraph_t *graph,
|
|
const igraph_vector_t *idx);
|
|
void cIGraph_attribute_delete_vertices(igraph_t *graph,
|
|
const igraph_vector_t *eidx,
|
|
const igraph_vector_t *vidx);
|
|
int cIGraph_attribute_add_edges(igraph_t *graph,
|
|
const igraph_vector_t *edges,
|
|
igraph_vector_ptr_t *attr);
|
|
void cIGraph_attribute_delete_edges(igraph_t *graph,
|
|
const igraph_vector_t *idx);
|
|
int cIGraph_attribute_permute_edges(igraph_t *graph,
|
|
const igraph_vector_t *idx);
|
|
int cIGraph_attribute_get_info(const igraph_t *graph,
|
|
igraph_strvector_t *gnames,
|
|
igraph_vector_t *gtypes,
|
|
igraph_strvector_t *vnames,
|
|
igraph_vector_t *vtypes,
|
|
igraph_strvector_t *enames,
|
|
igraph_vector_t *etypes);
|
|
igraph_bool_t cIGraph_attribute_has_attr(const igraph_t *graph,
|
|
igraph_attribute_elemtype_t type,
|
|
const char* name);
|
|
int cIGraph_attribute_get_type(const igraph_t *graph,
|
|
igraph_attribute_type_t *type,
|
|
igraph_attribute_elemtype_t elemtype,
|
|
const char *name);
|
|
int cIGraph_get_numeric_graph_attr(const igraph_t *graph,
|
|
const char *name,
|
|
igraph_vector_t *value);
|
|
int cIGraph_get_string_graph_attr(const igraph_t *graph,
|
|
const char *name,
|
|
igraph_strvector_t *value);
|
|
int cIGraph_get_numeric_vertex_attr(const igraph_t *graph,
|
|
const char *name,
|
|
igraph_vs_t vs,
|
|
igraph_vector_t *value);
|
|
int cIGraph_get_string_vertex_attr(const igraph_t *graph,
|
|
const char *name,
|
|
igraph_vs_t vs,
|
|
igraph_strvector_t *value);
|
|
int cIGraph_get_numeric_edge_attr(const igraph_t *graph,
|
|
const char *name,
|
|
igraph_es_t es,
|
|
igraph_vector_t *value);
|
|
int cIGraph_get_string_edge_attr(const igraph_t *graph,
|
|
const char *name,
|
|
igraph_es_t es,
|
|
igraph_strvector_t *value);
|
|
|
|
|
|
//Matrix functions
|
|
void cIGraph_matrix_free(void *p);
|
|
VALUE cIGraph_matrix_alloc(VALUE klass);
|
|
VALUE cIGraph_matrix_init_copy(VALUE copy, VALUE orig);
|
|
VALUE cIGraph_matrix_initialize(int argc, VALUE *argv, VALUE self);
|
|
void Init_igraphmatrix();
|
|
|
|
VALUE cIGraph_matrix_each(VALUE self);
|
|
|
|
VALUE cIGraph_matrix_get (VALUE self, VALUE i, VALUE j);
|
|
VALUE cIGraph_matrix_set (VALUE self, VALUE i, VALUE j, VALUE x);
|
|
VALUE cIGraph_matrix_size(VALUE self);
|
|
VALUE cIGraph_matrix_nrow(VALUE self);
|
|
VALUE cIGraph_matrix_ncol(VALUE self);
|
|
VALUE cIGraph_matrix_max (VALUE self);
|
|
|
|
VALUE cIGraph_matrix_multiply(VALUE self, VALUE x);
|
|
|
|
VALUE cIGraph_matrix_toa(VALUE self);
|
|
|
|
//Not implemented yet
|
|
//VALUE cIGraph_add_rows(VALUE self, VALUE n);
|
|
//VALUE cIGraph_add_cols(VALUE self, VALUE n);
|
|
//VALUE cIGraph_matrix_resize(VALUE self, VALUE nrow, VALUE ncol);
|