lib/get_dual_clusters.c


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


#include "fracture.h"

components_t *get_clusters(net_t *instance) {
  components_t *c =
      graph_components_get(instance->graph, instance->fuses, true);
  return c;
}

unsigned int *get_cluster_dist(net_t *instance) {
  components_t *c = get_clusters(instance);
  unsigned int *cluster_dist =
      (unsigned int *)calloc(instance->graph->dnv, sizeof(unsigned int));

  for (uint32_t i = 1; i <= c->n; i++) {
    unsigned int num_in_cluster = 0;
    for (unsigned int j = 0; j < instance->graph->dnv; j++) {
      if (c->labels[j] == i)
        num_in_cluster++;
    }

    if (num_in_cluster == 0)
      break;

    cluster_dist[num_in_cluster - 1]++;
  }

  graph_components_free(c);

  return cluster_dist;
}