Wrappers for creating largestcomponentgraph, elimination ordering now in lib_graphd. Some cleanup in viz, viz_main to call new functions.
Moving create_tree_decomposition and form_td functions to lib_treed. Significant cleanup in viz.cpp. Fixing order of library linkage in Makefiles for max_wis and viz.
Adding bag_stats functionality; stub for td_stats main in util directory.
Merge branch 'master' into tree_stats
Working td_stats computes mean and standard deviation of degree and kcores for a variety of tree decomposition algorithms/elimination ordering heuristics. Output format still rudimentary.
Adding count statistic for bags (generalization of width - counts number of vertices in each bag with non-negative score; for positive score functions, this will be width+1) in Util and testing in td_stats.cpp
Adding ability to calculate eccentricity at each node in a graph, export the underlying tree from a TDTree to a MutableGraph, and accessor functions for setting internal params when hand-constructing a MutableGraph. Unfinished: set_internal_params function that validates number components, etc internally; ability to calculate median in get_statistics, and may need to increase efficiency for calculating eccentricity on a tree
Adding median functionality to get_statistics and ability to calculate bag lengths via maximum distance within a subset function for graphs.
Fixing merge with master with METIS-64 updates.
Fixing problems arising from 64-bit METIS conversion (misuse of ++ operator, missing variable initialization).
Completely reworking td_stats program to standardize output for use with gnuplot, calculate eccentricities, widths, and lengths, plus mean/med/stddev of degree + user provided score.
Correcting error in calculation of standard deviation and median statistics.
Fixing width to be consistent with definition of treewidth as max bag cardinality *minus one*
Replacing Aaron's standard deviation calculation with one that doesn't give -nan regularly.
Correcting error in populating td_stats scores vector leading to mislabeling of results (degree versus input score vector).
Fixing error in create_tree_decomposition when reading from file. Misplaced end of else clause was causing segfaults as code tried to populate from elimination order after reading tree from file.
Fixing some issues with read_DIMACS_file not rooting the TDTree (causes write to fail). Still not completely debugged.
Updating td_stats help message to accurately reflect required parameters.
Correcting td_stats to run only two construction algorithms.
Working version, but known bug in td_stats causing loss of an edge between creation of td and end of file