[igraph] largest connected component code for python

[Simone Gabbriellini]

Hi List,

I am trying to translate this code for largest connected component also for 
python (0.6 version):

R
gclust<-clusters(g, mode='weak')
lcc<-induced.subgraph(g, V(g)[which(gclust$membership == 
which.max(gclust$csize))])

Python
clust = g.clusters(mode='weak')
lcc = clust.giant()

But the result is that clust is just a list and that clust.giant() cannot be 
executed.

BTW, if I use g.clusters(mode='weak') or g.clusters(mode='strong') it produces 
just a membership list, but if I call simply g.clusters() it produces this 
error:

In [10]: g.clusters()
/Applications/Enthought/PyLab.app/Contents/MacOS/startup.command: line 2: 55739 
Segmentation fault      
/Library/Frameworks/Python.framework/Versions/6.2/bin/ipython -pylab
logout

below is my network, thanks for any help!

best,
Simone

<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns";
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance";
         xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
         http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd";>
<!-- Created by igraph -->
  <key id="creation" for="node" attr.name="creation" attr.type="double"/>
  <key id="type" for="node" attr.name="type" attr.type="double"/>
  <key id="name" for="node" attr.name="name" attr.type="double"/>
  <key id="creation" for="edge" attr.name="creation" attr.type="double"/>
  <graph id="G" edgedefault="undirected">
    <node id="n0">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">1</data>
    </node>
    <node id="n1">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">2</data>
    </node>
    <node id="n2">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">3</data>
    </node>
    <node id="n3">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">4</data>
    </node>
    <node id="n4">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">5</data>
    </node>
    <node id="n5">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">6</data>
    </node>
    <node id="n6">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">7</data>
    </node>
    <node id="n7">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">8</data>
    </node>
    <node id="n8">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">9</data>
    </node>
    <node id="n9">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">10</data>
    </node>
    <node id="n10">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">11</data>
    </node>
    <node id="n11">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">12</data>
    </node>
    <node id="n12">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">13</data>
    </node>
    <node id="n13">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">14</data>
    </node>
    <node id="n14">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">15</data>
    </node>
    <node id="n15">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">16</data>
    </node>
    <node id="n16">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">17</data>
    </node>
    <node id="n17">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">18</data>
    </node>
    <node id="n18">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">19</data>
    </node>
    <node id="n19">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">20</data>
    </node>
    <node id="n20">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">21</data>
    </node>
    <node id="n21">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">22</data>
    </node>
    <node id="n22">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">23</data>
    </node>
    <node id="n23">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">24</data>
    </node>
    <node id="n24">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">25</data>
    </node>
    <node id="n25">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">26</data>
    </node>
    <node id="n26">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">27</data>
    </node>
    <node id="n27">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">28</data>
    </node>
    <node id="n28">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">29</data>
    </node>
    <node id="n29">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">30</data>
    </node>
    <node id="n30">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">31</data>
    </node>
    <node id="n31">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">32</data>
    </node>
    <node id="n32">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">33</data>
    </node>
    <node id="n33">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">34</data>
    </node>
    <node id="n34">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">35</data>
    </node>
    <node id="n35">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">36</data>
    </node>
    <node id="n36">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">37</data>
    </node>
    <node id="n37">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">38</data>
    </node>
    <node id="n38">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">39</data>
    </node>
    <node id="n39">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">40</data>
    </node>
    <node id="n40">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">41</data>
    </node>
    <node id="n41">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">42</data>
    </node>
    <node id="n42">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">43</data>
    </node>
    <node id="n43">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">44</data>
    </node>
    <node id="n44">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">45</data>
    </node>
    <node id="n45">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">46</data>
    </node>
    <node id="n46">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">47</data>
    </node>
    <node id="n47">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">48</data>
    </node>
    <node id="n48">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">49</data>
    </node>
    <node id="n49">
      <data key="creation">0</data>
      <data key="type">0</data>
      <data key="name">50</data>
    </node>
    <node id="n50">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">51</data>
    </node>
    <node id="n51">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">52</data>
    </node>
    <node id="n52">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">53</data>
    </node>
    <node id="n53">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">54</data>
    </node>
    <node id="n54">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">55</data>
    </node>
    <node id="n55">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">56</data>
    </node>
    <node id="n56">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">57</data>
    </node>
    <node id="n57">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">58</data>
    </node>
    <node id="n58">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">59</data>
    </node>
    <node id="n59">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">60</data>
    </node>
    <node id="n60">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">61</data>
    </node>
    <node id="n61">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">62</data>
    </node>
    <node id="n62">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">63</data>
    </node>
    <node id="n63">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">64</data>
    </node>
    <node id="n64">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">65</data>
    </node>
    <node id="n65">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">66</data>
    </node>
    <node id="n66">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">67</data>
    </node>
    <node id="n67">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">68</data>
    </node>
    <node id="n68">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">69</data>
    </node>
    <node id="n69">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">70</data>
    </node>
    <node id="n70">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">71</data>
    </node>
    <node id="n71">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">72</data>
    </node>
    <node id="n72">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">73</data>
    </node>
    <node id="n73">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">74</data>
    </node>
    <node id="n74">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">75</data>
    </node>
    <node id="n75">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">76</data>
    </node>
    <node id="n76">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">77</data>
    </node>
    <node id="n77">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">78</data>
    </node>
    <node id="n78">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">79</data>
    </node>
    <node id="n79">
      <data key="creation">0</data>
      <data key="type">1</data>
      <data key="name">80</data>
    </node>
    <edge source="n11" target="n50">
      <data key="creation">0</data>
    </edge>
    <edge source="n38" target="n57">
      <data key="creation">0</data>
    </edge>
    <edge source="n21" target="n79">
      <data key="creation">0</data>
    </edge>
    <edge source="n13" target="n59">
      <data key="creation">0</data>
    </edge>
    <edge source="n8" target="n59">
      <data key="creation">0</data>
    </edge>
    <edge source="n32" target="n59">
      <data key="creation">0</data>
    </edge>
    <edge source="n26" target="n73">
      <data key="creation">0</data>
    </edge>
    <edge source="n18" target="n69">
      <data key="creation">0</data>
    </edge>
    <edge source="n28" target="n59">
      <data key="creation">0</data>
    </edge>
    <edge source="n30" target="n78">
      <data key="creation">0</data>
    </edge>
    <edge source="n12" target="n51">
      <data key="creation">0</data>
    </edge>
    <edge source="n29" target="n52">
      <data key="creation">0</data>
    </edge>
    <edge source="n34" target="n65">
      <data key="creation">0</data>
    </edge>
    <edge source="n7" target="n54">
      <data key="creation">0</data>
    </edge>
    <edge source="n41" target="n61">
      <data key="creation">0</data>
    </edge>
    <edge source="n46" target="n74">
      <data key="creation">0</data>
    </edge>
    <edge source="n22" target="n58">
      <data key="creation">0</data>
    </edge>
    <edge source="n16" target="n58">
      <data key="creation">0</data>
    </edge>
    <edge source="n15" target="n70">
      <data key="creation">0</data>
    </edge>
    <edge source="n23" target="n76">
      <data key="creation">0</data>
    </edge>
    <edge source="n1" target="n56">
      <data key="creation">0</data>
    </edge>
    <edge source="n49" target="n65">
      <data key="creation">0</data>
    </edge>
    <edge source="n44" target="n57">
      <data key="creation">0</data>
    </edge>
    <edge source="n5" target="n69">
      <data key="creation">0</data>
    </edge>
    <edge source="n36" target="n51">
      <data key="creation">0</data>
    </edge>
    <edge source="n35" target="n61">
      <data key="creation">0</data>
    </edge>
    <edge source="n20" target="n66">
      <data key="creation">0</data>
    </edge>
    <edge source="n14" target="n62">
      <data key="creation">0</data>
    </edge>
    <edge source="n27" target="n73">
      <data key="creation">0</data>
    </edge>
    <edge source="n25" target="n75">
      <data key="creation">0</data>
    </edge>
  </graph>
</graphml>