From: yifanhu <devnull@localhost>
Date: Wed, 16 Mar 2011 20:09:39 +0000 (+0000)
Subject: cluster function hookup
X-Git-Tag: LAST_LIBGRAPH~32^2~926
X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=abf9bf6a81198446658be48d2801d0ad596776bf;p=graphviz

cluster function hookup
---

diff --git a/cmd/gvmap/cluster.c b/cmd/gvmap/cluster.c
new file mode 100644
index 000000000..9c50c1381
--- /dev/null
+++ b/cmd/gvmap/cluster.c
@@ -0,0 +1,153 @@
+/* $Id$Revision: */
+/* vim:set shiftwidth=4 ts=8: */
+
+/*************************************************************************
+ * 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
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors: See CVS logs. Details at http://www.graphviz.org/
+ *************************************************************************/
+
+#include <stdio.h>
+#include <stdlib.h>
+#define STANDALONE
+#include "general.h"
+#include "QuadTree.h"
+#include <time.h>
+#include "SparseMatrix.h"
+#include <getopt.h>
+#include "string.h"
+#include "make_map.h"
+#include "spring_electrical.h"
+#include "post_process.h"
+#include "overlap.h"
+#include "clustering.h"
+#include "ingraphs.h"
+#include "DotIO.h"
+#include "colorutil.h"
+
+int Verbose;
+enum {POINTS_ALL = 1, POINTS_LABEL, POINTS_RANDOM};
+enum {maxlen = 10000000};
+enum {MAX_GRPS = 10000};
+
+#if 0
+void *gmalloc(size_t nbytes)
+{
+    char *rv;
+    if (nbytes == 0)
+        return NULL;
+    rv = malloc(nbytes);
+    if (rv == NULL) {
+        fprintf(stderr, "out of memory\n");
+        abort();
+    }
+    return rv;
+}
+
+void *grealloc(void *ptr, size_t size)
+{
+    void *p = realloc(ptr, size);
+    if (p == NULL && size) {
+        fprintf(stderr, "out of memory\n");
+        abort();
+    }
+    return p;
+}
+
+#endif
+
+
+static void usage(char* cmd, int eval)
+{
+    fprintf(stderr, "Usage: %s <options> graphfile\n", cmd);
+    fprintf(stderr, "-C k: generate no more than k clusters. This only apply if clustering is not specified in the dot file. The specified number of cluster k is only indicative and may not be realisable. k >=0, Default is 0: no limit on number of clusters.\n");
+    fprintf(stderr,"-v for verbose\n");
+    fprintf(stderr,"-c k: use clustering method k. 0 (default) uses the mudularity, 1 used the modularity quality\n");
+    fprintf(stderr,"\n");
+    exit(eval);
+}
+
+
+static void init(int *argc, char **argv[], char **infile, int *maxcluster, int *clustering_method){
+  char* cmd = (*argv)[0];
+  unsigned int c;
+
+  *maxcluster = 0;
+  Verbose = 0;
+
+  *infile = NULL;
+  *clustering_method =  CLUSTERING_MODULARITY;
+  while ((c = getopt(*argc, *argv, ":vC:c:")) != -1) {
+    switch (c) {
+    case 'c':
+      if (!((sscanf(optarg,"%d", clustering_method) > 0) && *clustering_method >= 0)){
+	usage(cmd,1);
+      }
+
+      break;
+    case 'C':
+      if (!((sscanf(optarg,"%d",maxcluster) > 0) && *maxcluster >= 0)){
+	usage(cmd,1);
+      }
+
+      break;
+    case 'v':
+      Verbose = 1;
+      break;
+    case '?':
+      if (optopt == '?')
+	usage(cmd, 0);
+      else {
+	fprintf(stderr, " option -%c unrecognized - ignored\n",
+		optopt);
+	usage(cmd, 0);
+      }
+      break;
+    }
+  }
+
+  (*argv) += optind;
+  (*argc) -= optind;
+  if (*argc)
+    *infile = (*argv)[0];
+}
+
+
+
+static Agraph_t *gread(FILE * fp)
+{
+    return agread(fp, (Agdisc_t *) 0);
+}
+
+void clusterGraph (Agraph_t* g, int maxcluster, int clustering_method){
+  initDotIO(g);
+  attached_clustering(g, maxcluster, clustering_method);
+  return;
+
+}
+
+int main(int argc, char *argv[])
+{
+  Agraph_t *g = 0, *prevg = 0;
+  char *infile;
+  int maxcluster;
+  int clustering_method;
+  ingraph_state ig;
+
+  init(&argc, &argv, &infile, &maxcluster, &clustering_method);
+
+  newIngraph (&ig, &infile, gread);
+
+  while ((g = nextGraph (&ig)) != 0) {
+    if (prevg) agclose (prevg);
+    clusterGraph (g, maxcluster, clustering_method);
+    agwrite(g, stdout);
+    prevg = g;
+  }
+
+  return 0; 
+}