From: cherierm Date: Tue, 19 Dec 2006 09:25:32 +0000 (+0000) Subject: borland source file of graphxml_usage project X-Git-Tag: v3.3~2383 X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/commitdiff_plain/2f66381390956fcb1dccbfccdba2d0b1fe795eb7 borland source file of graphxml_usage project git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/simgrid/simgrid/trunk@2976 48e7efb5-ca39-0410-a469-dd3cf9ba447f --- diff --git a/win32_testsuite/borland/builder6/simulation/xbt/graphxml_usage/graphxml_usage.c b/win32_testsuite/borland/builder6/simulation/xbt/graphxml_usage/graphxml_usage.c new file mode 100644 index 0000000000..6f6183d790 --- /dev/null +++ b/win32_testsuite/borland/builder6/simulation/xbt/graphxml_usage/graphxml_usage.c @@ -0,0 +1,185 @@ + +/* $Id$ */ + +/* A few basic tests for the graphxml library */ + +/* Copyright (c) 2006 Darina Dimitrova, Arnaud Legrand. All rights reserved. */ + +/* This program is free software; you can redistribute it and/or modify it + * under the terms of the license (GNU LGPL) which comes with this package. */ + +#pragma hdrstop + + +#include "xbt/module.h" +#include "xbt/sysdep.h" +#include "xbt/graph.h" +#include "xbt/graphxml.h" +#include "xbt/log.h" + +XBT_LOG_NEW_DEFAULT_CATEGORY(test, "Logging specific to graphxml test"); + + +static void *node_label_and_data(xbt_node_t node, const char *label,const char *data) +{ + char *lbl = xbt_strdup(label); + return lbl; +} + +#define free_label free + +static const char *node_name(xbt_node_t n) +{ + return xbt_graph_node_get_data(n); +} + +void test(char *graph_file); +void test(char *graph_file) +{ + int test_node_deletion = 0; + int test_edge_deletion = 0; + int test_export_xml = 1; + int test_export_dot = 1; + int test_export_length = 1; + int test_shortest_paths = 1; + int test_topo_sort = 1; + + int i, j; + unsigned long n; + + xbt_dynar_t edges = NULL; + xbt_dynar_t nodes = NULL; + + xbt_graph_t graph = + xbt_graph_read(graph_file, &node_label_and_data, NULL); + + n = xbt_dynar_length(xbt_graph_get_nodes(graph)); + + if (test_export_xml) + { + INFO0("---- Testing XML export. Exporting to testgraph.xml ----"); + xbt_graph_export_graphxml(graph, "testgraph.xml", NULL, NULL, NULL,NULL); + } + + if (test_export_dot) + { + INFO0("---- Testing GraphViz export. Exporting to testgraph.dot ----"); + xbt_graph_export_graphviz(graph, "testgraph.dot", node_name, NULL); + } + + if (test_export_length) + { + char *buf = NULL; + double *adj = NULL; + + INFO0("---- Dumping Edge lengths ----"); + adj = xbt_graph_get_length_matrix(graph); + buf = calloc(n * 20, sizeof(char)); + + for (i = 0; i < n; i++) + { + for (j = 0; j < n; j++) + { + sprintf(buf + strlen(buf), "%le\t", adj[i * n + j]); + } + + INFO1("%s", buf); + buf[0] = '\000'; + } + + free(buf); + free(adj); + } + + if (test_shortest_paths) + { + char *buf = NULL; + xbt_node_t *route = NULL; + + INFO0("---- Testing Shortest Paths ----"); + route = xbt_graph_shortest_paths(graph); + buf = calloc(n * 40, sizeof(char)); + + for (i = 0; i < n; i++) + { + for (j = 0; j < n; j++) + { + if (route[i * n + j]) + snprintf(buf+strlen(buf), 40, "%s\t", node_name(route[i * n + j])); + } + + INFO1("%s", buf); + buf[0] = '\000'; + } + + free(buf); + free(route); + } + + if(test_topo_sort) + { + xbt_node_t *sorted = NULL; + + INFO0("---- Testing Topological Sort ----"); + sorted = xbt_graph_topo_sort(graph); + + for (i = 0; i < n; i++) + { + if (sorted[i]) + { + INFO3("sorted[%d] = %s (%p)", i, node_name(sorted[i]), sorted[i]); + } + } + + free(sorted); + } + + + if (test_node_deletion) + { + INFO0("---- Testing Node Deletion ----"); + nodes = xbt_graph_get_nodes(graph); + edges = xbt_graph_get_edges(graph); + INFO2("Before Node deletion: %lu nodes, %lu edges",xbt_dynar_length(nodes), xbt_dynar_length(edges)); + + while (xbt_dynar_length(nodes)) + xbt_graph_free_node(graph,*((xbt_node_t *) xbt_dynar_get_ptr(nodes, 0)),free_label, NULL); + + INFO2("After Node deletion: %lu nodes, %lu edges", + xbt_dynar_length(nodes), xbt_dynar_length(edges)); + } + + if (test_edge_deletion) + { + INFO0("---- Testing Edge Deletion ----"); + nodes = xbt_graph_get_nodes(graph); + edges = xbt_graph_get_edges(graph); + INFO2("Before Edge deletion: %lu nodes, %lu edges", + xbt_dynar_length(nodes), xbt_dynar_length(edges)); + + while (xbt_dynar_length(edges)) + xbt_graph_free_edge(graph,*((xbt_edge_t *) xbt_dynar_get_ptr(edges, 0)),NULL); + + INFO2("After Edge deletion: %lu nodes, %lu edges",xbt_dynar_length(nodes), xbt_dynar_length(edges)); + } + + xbt_graph_free_graph(graph, free_label, NULL, NULL); +} + +#pragma argsused + +int main(int argc, char **argv) +{ + xbt_init(&argc, argv); + + if (argc == 1) + { + fprintf(stderr, "Usage : %s graph.xml\n", argv[0]); + return 1; + } + + test(argv[1]); + + return 0; +} +