process-graphs.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {},
   "outputs": [],
   "source": [
    "import pandas as pd\n",
    "import networkx as nx\n",
    "from helpers import parse_graph_in_csv"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 38,
   "metadata": {},
   "outputs": [],
   "source": [
    "g = parse_graph_in_csv('graphs/congress/out.convote', verbose=False)\n",
    "nx.write_gpickle(g, 'graphs/congress.pkl')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 37,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (15, 10), remove it\n",
      "conflicting sign for edge (4, 5), remove it\n",
      "conflicting sign for edge (15, 11), remove it\n",
      "conflicting sign for edge (10, 11), remove it\n",
      "conflicting sign for edge (5, 11), remove it\n",
      "conflicting sign for edge (16, 18), remove it\n",
      "conflicting sign for edge (9, 7), remove it\n",
      "conflicting sign for edge (10, 12), remove it\n",
      "conflicting sign for edge (6, 12), remove it\n",
      "conflicting sign for edge (1, 13), remove it\n",
      "conflicting sign for edge (10, 13), remove it\n",
      "conflicting sign for edge (5, 13), remove it\n",
      "conflicting sign for edge (12, 13), remove it\n",
      "conflicting sign for edge (1, 14), remove it\n",
      "conflicting sign for edge (3, 14), remove it\n",
      "conflicting sign for edge (12, 14), remove it\n",
      "conflicting sign for edge (1, 8), remove it\n",
      "conflicting sign for edge (3, 8), remove it\n",
      "conflicting sign for edge (5, 8), remove it\n"
     ]
    }
   ],
   "source": [
    "g = parse_graph_in_csv('graphs/cloister/out.moreno_sampson_sampson', verbose=True)\n",
    "nx.write_gpickle(g, 'graphs/cloister.pkl')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 40,
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stderr",
     "output_type": "stream",
     "text": [
      "/usr/local/lib/python3.5/dist-packages/IPython/core/interactiveshell.py:2850: DtypeWarning: Columns (0,1,2) have mixed types. Specify dtype option on import or set low_memory=False.\n",
      "  if self.run_code(code, result):\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (79, 25), remove it\n",
      "conflicting sign for edge (199, 79), remove it\n",
      "conflicting sign for edge (203, 79), remove it\n",
      "conflicting sign for edge (205, 25), remove it\n",
      "conflicting sign for edge (270, 25), remove it\n",
      "conflicting sign for edge (321, 141), remove it\n",
      "conflicting sign for edge (424, 252), remove it\n",
      "conflicting sign for edge (450, 264), remove it\n",
      "conflicting sign for edge (578, 167), remove it\n",
      "conflicting sign for edge (578, 211), remove it\n",
      "conflicting sign for edge (578, 353), remove it\n",
      "conflicting sign for edge (578, 577), remove it\n",
      "conflicting sign for edge (640, 578), remove it\n",
      "conflicting sign for edge (655, 57), remove it\n",
      "conflicting sign for edge (655, 155), remove it\n",
      "conflicting sign for edge (655, 167), remove it\n",
      "conflicting sign for edge (655, 640), remove it\n",
      "conflicting sign for edge (661, 63), remove it\n",
      "conflicting sign for edge (691, 353), remove it\n",
      "conflicting sign for edge (709, 655), remove it\n",
      "conflicting sign for edge (717, 25), remove it\n",
      "conflicting sign for edge (784, 655), remove it\n",
      "conflicting sign for edge (847, 365), remove it\n",
      "conflicting sign for edge (851, 569), remove it\n",
      "conflicting sign for edge (865, 655), remove it\n",
      "conflicting sign for edge (865, 743), remove it\n",
      "conflicting sign for edge (876, 20), remove it\n",
      "conflicting sign for edge (942, 321), remove it\n",
      "conflicting sign for edge (944, 666), remove it\n",
      "conflicting sign for edge (949, 809), remove it\n",
      "conflicting sign for edge (961, 865), remove it\n",
      "conflicting sign for edge (966, 353), remove it\n",
      "conflicting sign for edge (966, 578), remove it\n",
      "conflicting sign for edge (1036, 655), remove it\n",
      "conflicting sign for edge (1083, 657), remove it\n",
      "conflicting sign for edge (1090, 264), remove it\n",
      "conflicting sign for edge (1118, 155), remove it\n",
      "conflicting sign for edge (1118, 353), remove it\n",
      "conflicting sign for edge (1118, 450), remove it\n",
      "conflicting sign for edge (1118, 735), remove it\n",
      "conflicting sign for edge (1119, 382), remove it\n",
      "conflicting sign for edge (1127, 569), remove it\n",
      "conflicting sign for edge (1213, 655), remove it\n",
      "conflicting sign for edge (1218, 1149), remove it\n",
      "conflicting sign for edge (1246, 63), remove it\n",
      "conflicting sign for edge (1262, 25), remove it\n",
      "conflicting sign for edge (1278, 106), remove it\n",
      "conflicting sign for edge (1287, 578), remove it\n",
      "conflicting sign for edge (1288, 321), remove it\n",
      "conflicting sign for edge (1288, 1118), remove it\n",
      "conflicting sign for edge (1300, 689), remove it\n",
      "conflicting sign for edge (1302, 167), remove it\n",
      "conflicting sign for edge (1306, 167), remove it\n",
      "conflicting sign for edge (1321, 430), remove it\n",
      "conflicting sign for edge (1334, 20), remove it\n",
      "conflicting sign for edge (1336, 655), remove it\n",
      "conflicting sign for edge (1345, 865), remove it\n",
      "conflicting sign for edge (1352, 430), remove it\n",
      "conflicting sign for edge (1378, 673), remove it\n",
      "conflicting sign for edge (1394, 944), remove it\n",
      "conflicting sign for edge (1396, 1118), remove it\n",
      "conflicting sign for edge (1397, 409), remove it\n",
      "conflicting sign for edge (1404, 1262), remove it\n",
      "conflicting sign for edge (1444, 211), remove it\n",
      "conflicting sign for edge (1453, 715), remove it\n",
      "conflicting sign for edge (1474, 409), remove it\n",
      "conflicting sign for edge (1475, 1444), remove it\n",
      "conflicting sign for edge (1482, 1454), remove it\n",
      "conflicting sign for edge (1491, 1353), remove it\n",
      "conflicting sign for edge (1494, 25), remove it\n",
      "conflicting sign for edge (1502, 382), remove it\n",
      "conflicting sign for edge (1504, 1399), remove it\n",
      "conflicting sign for edge (1511, 106), remove it\n",
      "conflicting sign for edge (1511, 309), remove it\n",
      "conflicting sign for edge (1511, 363), remove it\n",
      "conflicting sign for edge (1511, 550), remove it\n",
      "conflicting sign for edge (1511, 1118), remove it\n",
      "conflicting sign for edge (1512, 211), remove it\n",
      "conflicting sign for edge (1512, 1300), remove it\n",
      "conflicting sign for edge (1520, 1379), remove it\n",
      "conflicting sign for edge (1533, 167), remove it\n",
      "conflicting sign for edge (1533, 715), remove it\n",
      "conflicting sign for edge (1547, 655), remove it\n",
      "conflicting sign for edge (1566, 532), remove it\n",
      "conflicting sign for edge (1578, 5), remove it\n",
      "conflicting sign for edge (1578, 1348), remove it\n",
      "conflicting sign for edge (1578, 1532), remove it\n",
      "conflicting sign for edge (1602, 1491), remove it\n",
      "conflicting sign for edge (1604, 1444), remove it\n",
      "conflicting sign for edge (1605, 1378), remove it\n",
      "conflicting sign for edge (1606, 546), remove it\n",
      "conflicting sign for edge (1611, 691), remove it\n",
      "conflicting sign for edge (1611, 1397), remove it\n",
      "conflicting sign for edge (1611, 1480), remove it\n",
      "conflicting sign for edge (1622, 453), remove it\n",
      "conflicting sign for edge (1622, 1444), remove it\n",
      "conflicting sign for edge (1636, 57), remove it\n",
      "conflicting sign for edge (1645, 1379), remove it\n",
      "conflicting sign for edge (1650, 321), remove it\n",
      "conflicting sign for edge (1652, 20), remove it\n",
      "conflicting sign for edge (1652, 25), remove it\n",
      "conflicting sign for edge (1652, 167), remove it\n",
      "conflicting sign for edge (1652, 211), remove it\n",
      "conflicting sign for edge (1652, 316), remove it\n",
      "conflicting sign for edge (1652, 317), remove it\n",
      "conflicting sign for edge (1652, 450), remove it\n",
      "conflicting sign for edge (1652, 1450), remove it\n",
      "conflicting sign for edge (1652, 1487), remove it\n",
      "conflicting sign for edge (1682, 25), remove it\n",
      "conflicting sign for edge (1682, 167), remove it\n",
      "conflicting sign for edge (1682, 321), remove it\n",
      "conflicting sign for edge (1682, 353), remove it\n",
      "conflicting sign for edge (1682, 496), remove it\n",
      "conflicting sign for edge (1682, 735), remove it\n",
      "conflicting sign for edge (1682, 1269), remove it\n",
      "conflicting sign for edge (1682, 1274), remove it\n",
      "conflicting sign for edge (1682, 1287), remove it\n",
      "conflicting sign for edge (1682, 1327), remove it\n",
      "conflicting sign for edge (1682, 1399), remove it\n",
      "conflicting sign for edge (1682, 1488), remove it\n",
      "conflicting sign for edge (1682, 1503), remove it\n",
      "conflicting sign for edge (1682, 1608), remove it\n",
      "conflicting sign for edge (1684, 1482), remove it\n",
      "conflicting sign for edge (1685, 57), remove it\n",
      "conflicting sign for edge (1685, 450), remove it\n",
      "conflicting sign for edge (1685, 1288), remove it\n",
      "conflicting sign for edge (1685, 1511), remove it\n",
      "conflicting sign for edge (1685, 1684), remove it\n",
      "conflicting sign for edge (1687, 1682), remove it\n",
      "conflicting sign for edge (1702, 532), remove it\n",
      "conflicting sign for edge (1784, 167), remove it\n",
      "conflicting sign for edge (1784, 321), remove it\n",
      "conflicting sign for edge (1784, 1690), remove it\n",
      "conflicting sign for edge (1816, 931), remove it\n",
      "conflicting sign for edge (1820, 552), remove it\n",
      "conflicting sign for edge (1820, 655), remove it\n",
      "conflicting sign for edge (1823, 1815), remove it\n",
      "conflicting sign for edge (1825, 365), remove it\n",
      "conflicting sign for edge (1825, 657), remove it\n",
      "conflicting sign for edge (1830, 578), remove it\n",
      "conflicting sign for edge (1830, 655), remove it\n",
      "conflicting sign for edge (1832, 25), remove it\n",
      "conflicting sign for edge (1856, 1652), remove it\n",
      "conflicting sign for edge (1882, 79), remove it\n",
      "conflicting sign for edge (1882, 943), remove it\n",
      "conflicting sign for edge (1882, 1246), remove it\n",
      "conflicting sign for edge (1882, 1321), remove it\n",
      "conflicting sign for edge (1882, 1825), remove it\n",
      "conflicting sign for edge (1891, 1017), remove it\n",
      "conflicting sign for edge (1891, 1825), remove it\n",
      "conflicting sign for edge (1894, 20), remove it\n",
      "conflicting sign for edge (1894, 167), remove it\n",
      "conflicting sign for edge (1894, 450), remove it\n",
      "conflicting sign for edge (1894, 558), remove it\n",
      "conflicting sign for edge (1894, 671), remove it\n",
      "conflicting sign for edge (1894, 888), remove it\n",
      "conflicting sign for edge (1894, 1274), remove it\n",
      "conflicting sign for edge (1894, 1364), remove it\n",
      "conflicting sign for edge (1894, 1447), remove it\n",
      "conflicting sign for edge (1894, 1485), remove it\n",
      "conflicting sign for edge (1894, 1487), remove it\n",
      "conflicting sign for edge (1894, 1492), remove it\n",
      "conflicting sign for edge (1894, 1605), remove it\n",
      "conflicting sign for edge (1894, 1816), remove it\n",
      "conflicting sign for edge (1895, 865), remove it\n",
      "conflicting sign for edge (1949, 661), remove it\n",
      "conflicting sign for edge (1951, 365), remove it\n",
      "conflicting sign for edge (1962, 1882), remove it\n",
      "conflicting sign for edge (2007, 708), remove it\n",
      "conflicting sign for edge (2010, 175), remove it\n",
      "conflicting sign for edge (2010, 655), remove it\n",
      "conflicting sign for edge (2010, 949), remove it\n",
      "conflicting sign for edge (2010, 1488), remove it\n",
      "conflicting sign for edge (2010, 1652), remove it\n",
      "conflicting sign for edge (2010, 1685), remove it\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (2135, 904), remove it\n",
      "conflicting sign for edge (2183, 321), remove it\n",
      "conflicting sign for edge (2183, 353), remove it\n",
      "conflicting sign for edge (2191, 1083), remove it\n",
      "conflicting sign for edge (2220, 1356), remove it\n",
      "conflicting sign for edge (2243, 5), remove it\n",
      "conflicting sign for edge (2243, 1652), remove it\n",
      "conflicting sign for edge (2243, 1682), remove it\n",
      "conflicting sign for edge (2279, 532), remove it\n",
      "conflicting sign for edge (2282, 1296), remove it\n",
      "conflicting sign for edge (2282, 1378), remove it\n",
      "conflicting sign for edge (2285, 552), remove it\n",
      "conflicting sign for edge (2285, 865), remove it\n",
      "conflicting sign for edge (2285, 1652), remove it\n",
      "conflicting sign for edge (2285, 2279), remove it\n",
      "conflicting sign for edge (2286, 155), remove it\n",
      "conflicting sign for edge (2286, 966), remove it\n",
      "conflicting sign for edge (2287, 1894), remove it\n",
      "conflicting sign for edge (2292, 25), remove it\n",
      "conflicting sign for edge (2292, 532), remove it\n",
      "conflicting sign for edge (2292, 1682), remove it\n",
      "conflicting sign for edge (2337, 25), remove it\n",
      "conflicting sign for edge (2339, 1682), remove it\n",
      "conflicting sign for edge (2347, 1652), remove it\n",
      "conflicting sign for edge (2350, 1682), remove it\n",
      "conflicting sign for edge (2355, 1882), remove it\n",
      "conflicting sign for edge (2357, 1365), remove it\n",
      "conflicting sign for edge (2358, 5), remove it\n",
      "conflicting sign for edge (2378, 1488), remove it\n",
      "conflicting sign for edge (2378, 1687), remove it\n",
      "conflicting sign for edge (2387, 1480), remove it\n",
      "conflicting sign for edge (2401, 2193), remove it\n",
      "conflicting sign for edge (2466, 666), remove it\n",
      "conflicting sign for edge (2466, 1306), remove it\n",
      "conflicting sign for edge (2466, 2378), remove it\n",
      "conflicting sign for edge (2489, 2340), remove it\n",
      "conflicting sign for edge (2506, 20), remove it\n",
      "conflicting sign for edge (2506, 1830), remove it\n",
      "conflicting sign for edge (2557, 155), remove it\n",
      "conflicting sign for edge (2557, 167), remove it\n",
      "conflicting sign for edge (2557, 578), remove it\n",
      "conflicting sign for edge (2557, 791), remove it\n",
      "conflicting sign for edge (2596, 1652), remove it\n",
      "conflicting sign for edge (2601, 655), remove it\n",
      "conflicting sign for edge (2665, 23), remove it\n",
      "conflicting sign for edge (2665, 1379), remove it\n",
      "conflicting sign for edge (2677, 709), remove it\n",
      "conflicting sign for edge (2721, 1151), remove it\n",
      "conflicting sign for edge (2730, 1352), remove it\n",
      "conflicting sign for edge (2738, 1894), remove it\n",
      "conflicting sign for edge (2755, 410), remove it\n",
      "conflicting sign for edge (2755, 655), remove it\n",
      "conflicting sign for edge (2800, 578), remove it\n",
      "conflicting sign for edge (2804, 1444), remove it\n",
      "conflicting sign for edge (2835, 270), remove it\n",
      "conflicting sign for edge (2842, 20), remove it\n",
      "conflicting sign for edge (2842, 1578), remove it\n",
      "conflicting sign for edge (2857, 363), remove it\n",
      "conflicting sign for edge (2879, 57), remove it\n",
      "conflicting sign for edge (2888, 1894), remove it\n",
      "conflicting sign for edge (2892, 1302), remove it\n",
      "conflicting sign for edge (2904, 515), remove it\n",
      "conflicting sign for edge (2914, 217), remove it\n",
      "conflicting sign for edge (2914, 2043), remove it\n",
      "conflicting sign for edge (2925, 578), remove it\n",
      "conflicting sign for edge (2964, 1848), remove it\n",
      "conflicting sign for edge (2968, 2455), remove it\n",
      "conflicting sign for edge (2980, 966), remove it\n",
      "conflicting sign for edge (2980, 1118), remove it\n",
      "conflicting sign for edge (2984, 1622), remove it\n",
      "conflicting sign for edge (3057, 2335), remove it\n",
      "conflicting sign for edge (3066, 365), remove it\n",
      "conflicting sign for edge (3066, 995), remove it\n",
      "conflicting sign for edge (3066, 1262), remove it\n",
      "conflicting sign for edge (3089, 2941), remove it\n",
      "conflicting sign for edge (3112, 1352), remove it\n",
      "conflicting sign for edge (3116, 1682), remove it\n",
      "conflicting sign for edge (3131, 433), remove it\n",
      "conflicting sign for edge (3133, 1652), remove it\n",
      "conflicting sign for edge (3133, 1682), remove it\n",
      "conflicting sign for edge (3140, 1828), remove it\n",
      "conflicting sign for edge (3141, 1083), remove it\n",
      "conflicting sign for edge (3172, 1321), remove it\n",
      "conflicting sign for edge (3172, 3125), remove it\n",
      "conflicting sign for edge (3176, 812), remove it\n",
      "conflicting sign for edge (3177, 409), remove it\n",
      "conflicting sign for edge (3177, 1290), remove it\n",
      "conflicting sign for edge (3177, 1345), remove it\n",
      "conflicting sign for edge (3178, 211), remove it\n",
      "conflicting sign for edge (3183, 1399), remove it\n",
      "conflicting sign for edge (3201, 1682), remove it\n",
      "conflicting sign for edge (3204, 264), remove it\n",
      "conflicting sign for edge (3207, 966), remove it\n",
      "conflicting sign for edge (3228, 1622), remove it\n",
      "conflicting sign for edge (3231, 555), remove it\n",
      "conflicting sign for edge (3244, 25), remove it\n",
      "conflicting sign for edge (3247, 1682), remove it\n",
      "conflicting sign for edge (3249, 321), remove it\n",
      "conflicting sign for edge (3249, 353), remove it\n",
      "conflicting sign for edge (3249, 735), remove it\n",
      "conflicting sign for edge (3249, 2243), remove it\n",
      "conflicting sign for edge (3253, 25), remove it\n",
      "conflicting sign for edge (3253, 433), remove it\n",
      "conflicting sign for edge (3253, 552), remove it\n",
      "conflicting sign for edge (3253, 1118), remove it\n",
      "conflicting sign for edge (3280, 1302), remove it\n",
      "conflicting sign for edge (3338, 2466), remove it\n",
      "conflicting sign for edge (3339, 632), remove it\n",
      "conflicting sign for edge (3358, 410), remove it\n",
      "conflicting sign for edge (3358, 1891), remove it\n",
      "conflicting sign for edge (3371, 1856), remove it\n",
      "conflicting sign for edge (3375, 365), remove it\n",
      "conflicting sign for edge (3384, 1682), remove it\n",
      "conflicting sign for edge (3392, 532), remove it\n",
      "conflicting sign for edge (3392, 655), remove it\n",
      "conflicting sign for edge (3399, 1511), remove it\n",
      "conflicting sign for edge (3460, 2506), remove it\n",
      "conflicting sign for edge (3500, 1296), remove it\n",
      "conflicting sign for edge (3500, 1865), remove it\n",
      "conflicting sign for edge (3500, 3334), remove it\n",
      "conflicting sign for edge (3512, 966), remove it\n",
      "conflicting sign for edge (3583, 515), remove it\n",
      "conflicting sign for edge (3615, 1611), remove it\n",
      "conflicting sign for edge (3619, 2378), remove it\n",
      "conflicting sign for edge (3619, 3075), remove it\n",
      "conflicting sign for edge (3625, 552), remove it\n",
      "conflicting sign for edge (3626, 264), remove it\n",
      "conflicting sign for edge (3626, 532), remove it\n",
      "conflicting sign for edge (3656, 966), remove it\n",
      "conflicting sign for edge (3656, 1118), remove it\n",
      "conflicting sign for edge (3656, 1306), remove it\n",
      "conflicting sign for edge (3656, 1682), remove it\n",
      "conflicting sign for edge (3680, 3679), remove it\n",
      "conflicting sign for edge (3697, 2001), remove it\n",
      "conflicting sign for edge (3733, 3732), remove it\n",
      "conflicting sign for edge (3745, 1685), remove it\n",
      "conflicting sign for edge (3745, 1802), remove it\n",
      "conflicting sign for edge (3745, 2505), remove it\n",
      "conflicting sign for edge (3745, 3176), remove it\n",
      "conflicting sign for edge (3745, 3323), remove it\n",
      "conflicting sign for edge (3750, 321), remove it\n",
      "conflicting sign for edge (3750, 1652), remove it\n",
      "conflicting sign for edge (3784, 470), remove it\n",
      "conflicting sign for edge (3802, 1267), remove it\n",
      "conflicting sign for edge (3845, 2755), remove it\n",
      "conflicting sign for edge (3856, 1452), remove it\n",
      "conflicting sign for edge (3871, 321), remove it\n",
      "conflicting sign for edge (3871, 1218), remove it\n",
      "conflicting sign for edge (3878, 131), remove it\n",
      "conflicting sign for edge (3901, 56), remove it\n",
      "conflicting sign for edge (3903, 1970), remove it\n",
      "conflicting sign for edge (3906, 311), remove it\n",
      "conflicting sign for edge (3906, 1578), remove it\n",
      "conflicting sign for edge (3921, 1652), remove it\n",
      "conflicting sign for edge (3921, 1682), remove it\n",
      "conflicting sign for edge (3921, 1959), remove it\n",
      "conflicting sign for edge (3921, 2378), remove it\n",
      "conflicting sign for edge (3921, 3384), remove it\n",
      "conflicting sign for edge (3921, 3845), remove it\n",
      "conflicting sign for edge (3921, 3920), remove it\n",
      "conflicting sign for edge (3928, 382), remove it\n",
      "conflicting sign for edge (4018, 307), remove it\n",
      "conflicting sign for edge (4018, 655), remove it\n",
      "conflicting sign for edge (4018, 744), remove it\n",
      "conflicting sign for edge (4018, 931), remove it\n",
      "conflicting sign for edge (4018, 938), remove it\n",
      "conflicting sign for edge (4018, 1345), remove it\n",
      "conflicting sign for edge (4018, 3193), remove it\n",
      "conflicting sign for edge (4018, 3384), remove it\n",
      "conflicting sign for edge (4018, 3541), remove it\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (4018, 3697), remove it\n",
      "conflicting sign for edge (4080, 264), remove it\n",
      "conflicting sign for edge (4087, 75), remove it\n",
      "conflicting sign for edge (4153, 1118), remove it\n",
      "conflicting sign for edge (4153, 1461), remove it\n",
      "conflicting sign for edge (4153, 1682), remove it\n",
      "conflicting sign for edge (4153, 3177), remove it\n",
      "conflicting sign for edge (4154, 1682), remove it\n",
      "conflicting sign for edge (4179, 1105), remove it\n",
      "conflicting sign for edge (4185, 25), remove it\n",
      "conflicting sign for edge (4256, 433), remove it\n",
      "conflicting sign for edge (4256, 655), remove it\n",
      "conflicting sign for edge (4256, 727), remove it\n",
      "conflicting sign for edge (4256, 1682), remove it\n",
      "conflicting sign for edge (4256, 3249), remove it\n",
      "conflicting sign for edge (4265, 25), remove it\n",
      "conflicting sign for edge (4350, 578), remove it\n",
      "conflicting sign for edge (4361, 1151), remove it\n",
      "conflicting sign for edge (4389, 4018), remove it\n",
      "conflicting sign for edge (4447, 321), remove it\n",
      "conflicting sign for edge (4485, 1682), remove it\n",
      "conflicting sign for edge (4514, 655), remove it\n",
      "conflicting sign for edge (4542, 1894), remove it\n",
      "conflicting sign for edge (4556, 1306), remove it\n",
      "conflicting sign for edge (4588, 3847), remove it\n",
      "conflicting sign for edge (4609, 3223), remove it\n",
      "conflicting sign for edge (4656, 1682), remove it\n",
      "conflicting sign for edge (4665, 365), remove it\n",
      "conflicting sign for edge (4704, 1118), remove it\n",
      "conflicting sign for edge (4747, 655), remove it\n",
      "conflicting sign for edge (4779, 2135), remove it\n",
      "conflicting sign for edge (4785, 966), remove it\n",
      "conflicting sign for edge (4785, 1685), remove it\n",
      "conflicting sign for edge (4785, 4550), remove it\n",
      "conflicting sign for edge (4910, 1894), remove it\n",
      "conflicting sign for edge (4916, 4590), remove it\n",
      "conflicting sign for edge (4940, 57), remove it\n",
      "conflicting sign for edge (4940, 410), remove it\n",
      "conflicting sign for edge (4940, 1083), remove it\n",
      "conflicting sign for edge (4940, 3749), remove it\n",
      "conflicting sign for edge (4948, 365), remove it\n",
      "conflicting sign for edge (4948, 655), remove it\n",
      "conflicting sign for edge (4948, 1682), remove it\n",
      "conflicting sign for edge (4950, 666), remove it\n",
      "conflicting sign for edge (4959, 1894), remove it\n",
      "conflicting sign for edge (5029, 4018), remove it\n",
      "conflicting sign for edge (5071, 2339), remove it\n",
      "conflicting sign for edge (5079, 1682), remove it\n",
      "conflicting sign for edge (5079, 3177), remove it\n",
      "conflicting sign for edge (5135, 717), remove it\n",
      "conflicting sign for edge (5135, 3253), remove it\n",
      "conflicting sign for edge (5148, 1480), remove it\n",
      "conflicting sign for edge (5148, 1605), remove it\n",
      "conflicting sign for edge (5148, 2010), remove it\n",
      "conflicting sign for edge (5148, 3247), remove it\n",
      "conflicting sign for edge (5166, 4018), remove it\n",
      "conflicting sign for edge (5171, 578), remove it\n",
      "conflicting sign for edge (5171, 1404), remove it\n",
      "conflicting sign for edge (5203, 1652), remove it\n",
      "conflicting sign for edge (5206, 1682), remove it\n",
      "conflicting sign for edge (5213, 1511), remove it\n",
      "conflicting sign for edge (5213, 2243), remove it\n",
      "conflicting sign for edge (5355, 655), remove it\n",
      "conflicting sign for edge (5355, 1504), remove it\n",
      "conflicting sign for edge (5355, 2285), remove it\n",
      "conflicting sign for edge (5355, 3177), remove it\n",
      "conflicting sign for edge (5410, 25), remove it\n",
      "conflicting sign for edge (5410, 298), remove it\n",
      "conflicting sign for edge (5410, 363), remove it\n",
      "conflicting sign for edge (5410, 1328), remove it\n",
      "conflicting sign for edge (5410, 3177), remove it\n",
      "conflicting sign for edge (5522, 1444), remove it\n",
      "conflicting sign for edge (5551, 2506), remove it\n",
      "conflicting sign for edge (5591, 57), remove it\n",
      "conflicting sign for edge (5610, 353), remove it\n",
      "conflicting sign for edge (5612, 914), remove it\n",
      "conflicting sign for edge (5613, 366), remove it\n",
      "conflicting sign for edge (5669, 914), remove it\n",
      "conflicting sign for edge (5669, 1213), remove it\n",
      "conflicting sign for edge (5673, 1491), remove it\n",
      "conflicting sign for edge (5703, 5106), remove it\n",
      "conflicting sign for edge (5720, 365), remove it\n",
      "conflicting sign for edge (5766, 1682), remove it\n",
      "conflicting sign for edge (5773, 2286), remove it\n",
      "conflicting sign for edge (5841, 4916), remove it\n",
      "conflicting sign for edge (5913, 3253), remove it\n",
      "conflicting sign for edge (5934, 735), remove it\n",
      "conflicting sign for edge (5945, 1441), remove it\n",
      "conflicting sign for edge (5945, 2557), remove it\n",
      "conflicting sign for edge (5945, 3247), remove it\n",
      "conflicting sign for edge (5992, 1118), remove it\n",
      "conflicting sign for edge (5992, 1652), remove it\n",
      "conflicting sign for edge (6008, 1444), remove it\n",
      "conflicting sign for edge (6055, 5669), remove it\n",
      "conflicting sign for edge (6176, 1504), remove it\n",
      "conflicting sign for edge (6257, 264), remove it\n",
      "conflicting sign for edge (6267, 5570), remove it\n",
      "conflicting sign for edge (6271, 25), remove it\n",
      "conflicting sign for edge (6288, 2557), remove it\n",
      "conflicting sign for edge (6296, 496), remove it\n",
      "conflicting sign for edge (6296, 3438), remove it\n",
      "conflicting sign for edge (6296, 3766), remove it\n",
      "conflicting sign for edge (6296, 6055), remove it\n",
      "conflicting sign for edge (6297, 5983), remove it\n",
      "conflicting sign for edge (6302, 20), remove it\n",
      "conflicting sign for edge (6306, 3253), remove it\n",
      "conflicting sign for edge (6307, 3745), remove it\n",
      "conflicting sign for edge (6338, 1652), remove it\n",
      "conflicting sign for edge (6338, 2378), remove it\n",
      "conflicting sign for edge (6355, 1306), remove it\n",
      "conflicting sign for edge (6355, 1682), remove it\n",
      "conflicting sign for edge (6386, 1444), remove it\n",
      "conflicting sign for edge (6387, 655), remove it\n",
      "conflicting sign for edge (6387, 3249), remove it\n",
      "conflicting sign for edge (6387, 4018), remove it\n",
      "conflicting sign for edge (6462, 5), remove it\n",
      "conflicting sign for edge (6463, 161), remove it\n",
      "conflicting sign for edge (6482, 1604), remove it\n",
      "conflicting sign for edge (6488, 1466), remove it\n",
      "conflicting sign for edge (6559, 3906), remove it\n",
      "conflicting sign for edge (6579, 3543), remove it\n",
      "conflicting sign for edge (6726, 1652), remove it\n",
      "conflicting sign for edge (6727, 2044), remove it\n",
      "conflicting sign for edge (6741, 4710), remove it\n",
      "conflicting sign for edge (6800, 1302), remove it\n",
      "conflicting sign for edge (6822, 3510), remove it\n",
      "conflicting sign for edge (6847, 3253), remove it\n",
      "conflicting sign for edge (7043, 3965), remove it\n",
      "conflicting sign for edge (7063, 264), remove it\n",
      "conflicting sign for edge (7183, 366), remove it\n",
      "conflicting sign for edge (7208, 655), remove it\n",
      "conflicting sign for edge (7208, 4640), remove it\n",
      "conflicting sign for edge (7214, 578), remove it\n",
      "conflicting sign for edge (7269, 3253), remove it\n",
      "conflicting sign for edge (7281, 1650), remove it\n",
      "conflicting sign for edge (7390, 966), remove it\n",
      "conflicting sign for edge (7406, 20), remove it\n",
      "conflicting sign for edge (7460, 570), remove it\n",
      "conflicting sign for edge (7460, 918), remove it\n",
      "conflicting sign for edge (7460, 2200), remove it\n",
      "conflicting sign for edge (7460, 4629), remove it\n",
      "conflicting sign for edge (7460, 5135), remove it\n",
      "conflicting sign for edge (7473, 655), remove it\n",
      "conflicting sign for edge (7576, 430), remove it\n",
      "conflicting sign for edge (7644, 1970), remove it\n",
      "conflicting sign for edge (7644, 3220), remove it\n",
      "conflicting sign for edge (7658, 3066), remove it\n",
      "conflicting sign for edge (7682, 966), remove it\n",
      "conflicting sign for edge (7682, 3512), remove it\n",
      "conflicting sign for edge (7682, 3906), remove it\n",
      "conflicting sign for edge (7821, 7820), remove it\n",
      "conflicting sign for edge (7855, 673), remove it\n",
      "conflicting sign for edge (7855, 966), remove it\n",
      "conflicting sign for edge (7855, 5555), remove it\n",
      "conflicting sign for edge (7873, 1984), remove it\n",
      "conflicting sign for edge (7873, 7759), remove it\n",
      "conflicting sign for edge (7909, 4256), remove it\n",
      "conflicting sign for edge (7985, 655), remove it\n",
      "conflicting sign for edge (7985, 1757), remove it\n",
      "conflicting sign for edge (7987, 3125), remove it\n",
      "conflicting sign for edge (8031, 1491), remove it\n",
      "conflicting sign for edge (8169, 1830), remove it\n",
      "conflicting sign for edge (8209, 4494), remove it\n",
      "conflicting sign for edge (8248, 3146), remove it\n",
      "conflicting sign for edge (8323, 25), remove it\n",
      "conflicting sign for edge (8434, 865), remove it\n",
      "conflicting sign for edge (8434, 3249), remove it\n",
      "conflicting sign for edge (8466, 3965), remove it\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (8488, 1682), remove it\n",
      "conflicting sign for edge (8509, 410), remove it\n",
      "conflicting sign for edge (8528, 4018), remove it\n",
      "conflicting sign for edge (8541, 413), remove it\n",
      "conflicting sign for edge (8563, 1682), remove it\n",
      "conflicting sign for edge (9178, 9177), remove it\n",
      "conflicting sign for edge (9337, 9336), remove it\n",
      "conflicting sign for edge (10187, 8831), remove it\n",
      "conflicting sign for edge (10456, 9004), remove it\n",
      "conflicting sign for edge (10554, 10331), remove it\n",
      "conflicting sign for edge (10556, 10331), remove it\n",
      "conflicting sign for edge (10938, 9846), remove it\n",
      "conflicting sign for edge (10938, 10260), remove it\n",
      "conflicting sign for edge (11477, 11450), remove it\n",
      "conflicting sign for edge (11521, 9289), remove it\n",
      "conflicting sign for edge (11673, 11671), remove it\n",
      "conflicting sign for edge (11688, 11687), remove it\n",
      "conflicting sign for edge (11739, 11692), remove it\n",
      "conflicting sign for edge (11838, 11692), remove it\n",
      "conflicting sign for edge (11939, 11910), remove it\n",
      "conflicting sign for edge (12140, 11940), remove it\n",
      "conflicting sign for edge (12319, 12134), remove it\n",
      "conflicting sign for edge (12698, 8831), remove it\n",
      "conflicting sign for edge (12698, 12134), remove it\n",
      "conflicting sign for edge (12698, 12182), remove it\n",
      "conflicting sign for edge (12745, 9096), remove it\n",
      "conflicting sign for edge (13095, 12127), remove it\n",
      "conflicting sign for edge (13242, 11910), remove it\n",
      "conflicting sign for edge (13669, 11349), remove it\n",
      "conflicting sign for edge (14123, 12641), remove it\n",
      "conflicting sign for edge (14355, 14211), remove it\n",
      "conflicting sign for edge (14507, 10369), remove it\n",
      "conflicting sign for edge (14824, 10478), remove it\n",
      "conflicting sign for edge (15437, 15133), remove it\n",
      "conflicting sign for edge (15594, 9622), remove it\n",
      "conflicting sign for edge (15594, 11939), remove it\n",
      "conflicting sign for edge (15846, 9720), remove it\n",
      "conflicting sign for edge (16256, 10331), remove it\n",
      "conflicting sign for edge (16375, 12211), remove it\n",
      "conflicting sign for edge (16697, 8968), remove it\n",
      "conflicting sign for edge (16697, 10862), remove it\n",
      "conflicting sign for edge (16926, 10808), remove it\n",
      "conflicting sign for edge (16933, 10938), remove it\n",
      "conflicting sign for edge (16933, 14407), remove it\n",
      "conflicting sign for edge (16933, 14507), remove it\n",
      "conflicting sign for edge (16936, 14507), remove it\n",
      "conflicting sign for edge (16936, 16924), remove it\n",
      "conflicting sign for edge (16973, 8665), remove it\n",
      "conflicting sign for edge (16973, 10938), remove it\n",
      "conflicting sign for edge (16978, 12005), remove it\n",
      "conflicting sign for edge (17012, 16993), remove it\n",
      "conflicting sign for edge (17053, 17026), remove it\n",
      "conflicting sign for edge (17059, 14507), remove it\n",
      "conflicting sign for edge (17059, 16993), remove it\n",
      "conflicting sign for edge (17069, 10973), remove it\n",
      "conflicting sign for edge (17069, 14507), remove it\n",
      "conflicting sign for edge (17145, 16210), remove it\n",
      "conflicting sign for edge (17350, 14507), remove it\n",
      "conflicting sign for edge (17352, 16926), remove it\n",
      "conflicting sign for edge (17359, 17059), remove it\n",
      "conflicting sign for edge (17361, 16936), remove it\n",
      "conflicting sign for edge (17376, 17059), remove it\n",
      "conflicting sign for edge (17420, 9282), remove it\n",
      "conflicting sign for edge (17462, 11910), remove it\n",
      "conflicting sign for edge (17514, 10456), remove it\n",
      "conflicting sign for edge (17514, 11654), remove it\n",
      "conflicting sign for edge (17934, 17424), remove it\n",
      "conflicting sign for edge (17957, 9658), remove it\n",
      "conflicting sign for edge (17995, 11569), remove it\n",
      "conflicting sign for edge (18528, 16254), remove it\n",
      "conflicting sign for edge (18600, 13716), remove it\n",
      "conflicting sign for edge (18702, 9096), remove it\n",
      "conflicting sign for edge (18760, 14320), remove it\n",
      "conflicting sign for edge (18913, 11919), remove it\n",
      "conflicting sign for edge (19052, 10103), remove it\n",
      "conflicting sign for edge (19064, 14184), remove it\n",
      "conflicting sign for edge (19215, 14736), remove it\n",
      "conflicting sign for edge (19673, 8592), remove it\n",
      "conflicting sign for edge (19787, 11687), remove it\n",
      "conflicting sign for edge (19929, 19928), remove it\n",
      "conflicting sign for edge (19999, 11910), remove it\n",
      "conflicting sign for edge (20368, 10599), remove it\n",
      "conflicting sign for edge (20543, 13242), remove it\n",
      "conflicting sign for edge (20734, 15437), remove it\n",
      "conflicting sign for edge (20753, 14184), remove it\n",
      "conflicting sign for edge (20895, 16697), remove it\n",
      "conflicting sign for edge (20953, 19945), remove it\n",
      "conflicting sign for edge (20994, 8660), remove it\n",
      "conflicting sign for edge (20994, 11247), remove it\n",
      "conflicting sign for edge (21255, 16933), remove it\n",
      "conflicting sign for edge (21255, 16973), remove it\n",
      "conflicting sign for edge (21255, 17354), remove it\n",
      "conflicting sign for edge (21264, 21255), remove it\n",
      "conflicting sign for edge (21267, 10430), remove it\n",
      "conflicting sign for edge (21314, 21255), remove it\n",
      "conflicting sign for edge (21558, 11573), remove it\n",
      "conflicting sign for edge (21559, 18828), remove it\n",
      "conflicting sign for edge (21617, 17761), remove it\n",
      "conflicting sign for edge (21619, 10967), remove it\n",
      "conflicting sign for edge (21650, 21649), remove it\n",
      "conflicting sign for edge (21876, 12794), remove it\n",
      "conflicting sign for edge (22225, 17761), remove it\n",
      "conflicting sign for edge (22466, 8778), remove it\n",
      "conflicting sign for edge (22466, 14264), remove it\n",
      "conflicting sign for edge (22466, 14974), remove it\n",
      "conflicting sign for edge (22542, 20664), remove it\n",
      "conflicting sign for edge (22850, 9287), remove it\n",
      "conflicting sign for edge (22852, 16210), remove it\n",
      "conflicting sign for edge (22930, 12359), remove it\n",
      "conflicting sign for edge (23241, 11247), remove it\n",
      "conflicting sign for edge (23257, 11919), remove it\n",
      "conflicting sign for edge (23259, 10428), remove it\n",
      "conflicting sign for edge (23458, 11247), remove it\n",
      "conflicting sign for edge (23467, 21314), remove it\n",
      "conflicting sign for edge (23477, 16933), remove it\n",
      "conflicting sign for edge (23515, 11818), remove it\n",
      "conflicting sign for edge (23574, 18913), remove it\n",
      "conflicting sign for edge (24106, 13095), remove it\n",
      "conflicting sign for edge (24272, 11247), remove it\n",
      "conflicting sign for edge (24550, 11939), remove it\n",
      "conflicting sign for edge (24640, 24419), remove it\n",
      "conflicting sign for edge (24871, 9381), remove it\n",
      "conflicting sign for edge (24881, 17011), remove it\n",
      "conflicting sign for edge (25560, 11910), remove it\n",
      "conflicting sign for edge (25577, 12058), remove it\n",
      "conflicting sign for edge (25757, 17234), remove it\n",
      "conflicting sign for edge (25766, 24245), remove it\n",
      "conflicting sign for edge (26447, 8618), remove it\n",
      "conflicting sign for edge (26502, 13095), remove it\n",
      "conflicting sign for edge (26502, 24742), remove it\n",
      "conflicting sign for edge (26502, 24749), remove it\n",
      "conflicting sign for edge (26694, 19786), remove it\n",
      "conflicting sign for edge (26730, 22770), remove it\n",
      "conflicting sign for edge (26766, 25188), remove it\n",
      "conflicting sign for edge (26782, 25646), remove it\n",
      "conflicting sign for edge (27027, 19052), remove it\n",
      "conflicting sign for edge (27200, 8665), remove it\n",
      "conflicting sign for edge (27200, 17014), remove it\n",
      "conflicting sign for edge (27205, 17059), remove it\n",
      "conflicting sign for edge (27210, 16933), remove it\n",
      "conflicting sign for edge (27210, 27200), remove it\n",
      "conflicting sign for edge (27211, 12878), remove it\n",
      "conflicting sign for edge (27284, 21135), remove it\n",
      "conflicting sign for edge (27429, 11687), remove it\n",
      "conflicting sign for edge (27775, 21637), remove it\n",
      "conflicting sign for edge (28285, 14730), remove it\n",
      "conflicting sign for edge (28773, 28751), remove it\n",
      "conflicting sign for edge (28779, 17059), remove it\n",
      "conflicting sign for edge (28779, 17074), remove it\n",
      "conflicting sign for edge (28803, 9954), remove it\n",
      "conflicting sign for edge (29008, 28998), remove it\n",
      "conflicting sign for edge (29173, 28274), remove it\n",
      "conflicting sign for edge (29226, 11349), remove it\n",
      "conflicting sign for edge (29226, 21639), remove it\n",
      "conflicting sign for edge (29226, 24749), remove it\n",
      "conflicting sign for edge (29259, 11673), remove it\n",
      "conflicting sign for edge (29259, 20852), remove it\n",
      "conflicting sign for edge (29920, 24718), remove it\n",
      "conflicting sign for edge (30141, 10757), remove it\n",
      "conflicting sign for edge (30141, 30139), remove it\n",
      "conflicting sign for edge (30141, 30140), remove it\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (30519, 27173), remove it\n",
      "conflicting sign for edge (30717, 19115), remove it\n",
      "conflicting sign for edge (30892, 11714), remove it\n",
      "conflicting sign for edge (30953, 29508), remove it\n",
      "conflicting sign for edge (31112, 24776), remove it\n",
      "conflicting sign for edge (31466, 11614), remove it\n",
      "conflicting sign for edge (31526, 29840), remove it\n",
      "conflicting sign for edge (31761, 11910), remove it\n",
      "conflicting sign for edge (31842, 19500), remove it\n",
      "conflicting sign for edge (32032, 11247), remove it\n",
      "conflicting sign for edge (32033, 13304), remove it\n",
      "conflicting sign for edge (32049, 32048), remove it\n",
      "conflicting sign for edge (32203, 9364), remove it\n",
      "conflicting sign for edge (32203, 12710), remove it\n",
      "conflicting sign for edge (32247, 19052), remove it\n",
      "conflicting sign for edge (32488, 27027), remove it\n",
      "conflicting sign for edge (32667, 18913), remove it\n",
      "conflicting sign for edge (32845, 12320), remove it\n",
      "conflicting sign for edge (32919, 22787), remove it\n",
      "conflicting sign for edge (33180, 24823), remove it\n",
      "conflicting sign for edge (33414, 10967), remove it\n",
      "conflicting sign for edge (33471, 16933), remove it\n",
      "conflicting sign for edge (33471, 16973), remove it\n",
      "conflicting sign for edge (33608, 11247), remove it\n",
      "conflicting sign for edge (33609, 11247), remove it\n",
      "conflicting sign for edge (33612, 11247), remove it\n",
      "conflicting sign for edge (33613, 11247), remove it\n",
      "conflicting sign for edge (33614, 11247), remove it\n",
      "conflicting sign for edge (33804, 8618), remove it\n",
      "conflicting sign for edge (33856, 10401), remove it\n",
      "conflicting sign for edge (33906, 19787), remove it\n",
      "conflicting sign for edge (33931, 8665), remove it\n",
      "conflicting sign for edge (33931, 10938), remove it\n",
      "conflicting sign for edge (33931, 17042), remove it\n",
      "conflicting sign for edge (33931, 21255), remove it\n",
      "conflicting sign for edge (33939, 14507), remove it\n",
      "conflicting sign for edge (33942, 16933), remove it\n",
      "conflicting sign for edge (33958, 9458), remove it\n",
      "conflicting sign for edge (33958, 17020), remove it\n",
      "conflicting sign for edge (33958, 17354), remove it\n",
      "conflicting sign for edge (34292, 18690), remove it\n",
      "conflicting sign for edge (34294, 25557), remove it\n",
      "conflicting sign for edge (34580, 9317), remove it\n",
      "conflicting sign for edge (34580, 25075), remove it\n",
      "conflicting sign for edge (34580, 27027), remove it\n",
      "conflicting sign for edge (34789, 10369), remove it\n",
      "conflicting sign for edge (35191, 35189), remove it\n",
      "conflicting sign for edge (35374, 8761), remove it\n",
      "conflicting sign for edge (35374, 11033), remove it\n",
      "conflicting sign for edge (35374, 14146), remove it\n",
      "conflicting sign for edge (35578, 11614), remove it\n",
      "conflicting sign for edge (35578, 24402), remove it\n",
      "conflicting sign for edge (35578, 32551), remove it\n",
      "conflicting sign for edge (35584, 24134), remove it\n",
      "conflicting sign for edge (35646, 27549), remove it\n",
      "conflicting sign for edge (35997, 11991), remove it\n",
      "conflicting sign for edge (36098, 20759), remove it\n",
      "conflicting sign for edge (36110, 11910), remove it\n",
      "conflicting sign for edge (36544, 19229), remove it\n",
      "conflicting sign for edge (36644, 11247), remove it\n",
      "conflicting sign for edge (36735, 12698), remove it\n",
      "conflicting sign for edge (37098, 8946), remove it\n",
      "conflicting sign for edge (37283, 37282), remove it\n",
      "conflicting sign for edge (37339, 11491), remove it\n",
      "conflicting sign for edge (37435, 37434), remove it\n",
      "conflicting sign for edge (37771, 12016), remove it\n",
      "conflicting sign for edge (37788, 9082), remove it\n",
      "conflicting sign for edge (37826, 14354), remove it\n",
      "conflicting sign for edge (37912, 15236), remove it\n",
      "conflicting sign for edge (37925, 18331), remove it\n",
      "conflicting sign for edge (37925, 24135), remove it\n",
      "conflicting sign for edge (38116, 11910), remove it\n",
      "conflicting sign for edge (38324, 22441), remove it\n",
      "conflicting sign for edge (38391, 38389), remove it\n",
      "conflicting sign for edge (38434, 12016), remove it\n",
      "conflicting sign for edge (38434, 32203), remove it\n",
      "conflicting sign for edge (38493, 11247), remove it\n",
      "conflicting sign for edge (38493, 12047), remove it\n",
      "conflicting sign for edge (38566, 12806), remove it\n",
      "conflicting sign for edge (38641, 29459), remove it\n",
      "conflicting sign for edge (38696, 17462), remove it\n",
      "conflicting sign for edge (38696, 21282), remove it\n",
      "conflicting sign for edge (38879, 12217), remove it\n",
      "conflicting sign for edge (38964, 20759), remove it\n",
      "conflicting sign for edge (38991, 38990), remove it\n",
      "conflicting sign for edge (39124, 10572), remove it\n",
      "conflicting sign for edge (39299, 12126), remove it\n",
      "conflicting sign for edge (39340, 10428), remove it\n",
      "conflicting sign for edge (39384, 37992), remove it\n",
      "conflicting sign for edge (39460, 21284), remove it\n",
      "conflicting sign for edge (39460, 28280), remove it\n",
      "conflicting sign for edge (39553, 11445), remove it\n",
      "conflicting sign for edge (39553, 33765), remove it\n",
      "conflicting sign for edge (39553, 38963), remove it\n",
      "conflicting sign for edge (39591, 30709), remove it\n",
      "conflicting sign for edge (39677, 37487), remove it\n",
      "conflicting sign for edge (39785, 8757), remove it\n",
      "conflicting sign for edge (39859, 30834), remove it\n",
      "conflicting sign for edge (39865, 38696), remove it\n",
      "conflicting sign for edge (40107, 11920), remove it\n",
      "conflicting sign for edge (40221, 11772), remove it\n",
      "conflicting sign for edge (40221, 36208), remove it\n",
      "conflicting sign for edge (40231, 18601), remove it\n",
      "conflicting sign for edge (40314, 20147), remove it\n",
      "conflicting sign for edge (40414, 11247), remove it\n",
      "conflicting sign for edge (40440, 15543), remove it\n",
      "conflicting sign for edge (40440, 38272), remove it\n",
      "conflicting sign for edge (40747, 18514), remove it\n",
      "conflicting sign for edge (40963, 32413), remove it\n",
      "conflicting sign for edge (41011, 10428), remove it\n",
      "conflicting sign for edge (41092, 14146), remove it\n",
      "conflicting sign for edge (41190, 25188), remove it\n",
      "conflicting sign for edge (41369, 8712), remove it\n",
      "conflicting sign for edge (41417, 13095), remove it\n",
      "conflicting sign for edge (41428, 15561), remove it\n",
      "conflicting sign for edge (41435, 39678), remove it\n",
      "conflicting sign for edge (41980, 10572), remove it\n",
      "conflicting sign for edge (41990, 11910), remove it\n",
      "conflicting sign for edge (42178, 16232), remove it\n",
      "conflicting sign for edge (42270, 42269), remove it\n",
      "conflicting sign for edge (42616, 12612), remove it\n",
      "conflicting sign for edge (42616, 19358), remove it\n",
      "conflicting sign for edge (42621, 11939), remove it\n",
      "conflicting sign for edge (42640, 20759), remove it\n",
      "conflicting sign for edge (42759, 21639), remove it\n",
      "conflicting sign for edge (42868, 26080), remove it\n",
      "conflicting sign for edge (42941, 9793), remove it\n",
      "conflicting sign for edge (42941, 24307), remove it\n",
      "conflicting sign for edge (42941, 24501), remove it\n",
      "conflicting sign for edge (43072, 30729), remove it\n",
      "conflicting sign for edge (43688, 11919), remove it\n",
      "conflicting sign for edge (43942, 9317), remove it\n",
      "conflicting sign for edge (43942, 34504), remove it\n",
      "conflicting sign for edge (43947, 24569), remove it\n",
      "conflicting sign for edge (43995, 21162), remove it\n",
      "conflicting sign for edge (44205, 26379), remove it\n",
      "conflicting sign for edge (44353, 12127), remove it\n",
      "conflicting sign for edge (44426, 11939), remove it\n",
      "conflicting sign for edge (44465, 25188), remove it\n",
      "conflicting sign for edge (44465, 40306), remove it\n",
      "conflicting sign for edge (44681, 12127), remove it\n",
      "conflicting sign for edge (44681, 15136), remove it\n",
      "conflicting sign for edge (44681, 24556), remove it\n",
      "conflicting sign for edge (44681, 24563), remove it\n",
      "conflicting sign for edge (44681, 24574), remove it\n",
      "conflicting sign for edge (44822, 44681), remove it\n",
      "conflicting sign for edge (45102, 44421), remove it\n",
      "conflicting sign for edge (45268, 45267), remove it\n",
      "conflicting sign for edge (45529, 45280), remove it\n",
      "conflicting sign for edge (45588, 8841), remove it\n",
      "conflicting sign for edge (45867, 9066), remove it\n",
      "conflicting sign for edge (46484, 11501), remove it\n",
      "conflicting sign for edge (46489, 44932), remove it\n",
      "conflicting sign for edge (46589, 30399), remove it\n",
      "conflicting sign for edge (46696, 40974), remove it\n",
      "conflicting sign for edge (46831, 29445), remove it\n",
      "conflicting sign for edge (47006, 47005), remove it\n",
      "conflicting sign for edge (47061, 32933), remove it\n",
      "conflicting sign for edge (47206, 34312), remove it\n",
      "conflicting sign for edge (47445, 40221), remove it\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (47465, 18788), remove it\n",
      "conflicting sign for edge (47583, 47582), remove it\n",
      "conflicting sign for edge (47753, 12097), remove it\n",
      "conflicting sign for edge (47821, 40306), remove it\n",
      "conflicting sign for edge (47833, 44155), remove it\n",
      "conflicting sign for edge (47940, 12843), remove it\n",
      "conflicting sign for edge (47940, 13242), remove it\n",
      "conflicting sign for edge (47940, 19358), remove it\n",
      "conflicting sign for edge (47940, 28480), remove it\n",
      "conflicting sign for edge (47940, 30729), remove it\n",
      "conflicting sign for edge (47940, 41990), remove it\n",
      "conflicting sign for edge (48311, 10828), remove it\n",
      "conflicting sign for edge (48613, 40306), remove it\n",
      "conflicting sign for edge (48758, 15038), remove it\n",
      "conflicting sign for edge (48758, 23561), remove it\n",
      "conflicting sign for edge (48759, 21314), remove it\n",
      "conflicting sign for edge (48759, 27495), remove it\n",
      "conflicting sign for edge (48786, 9384), remove it\n",
      "conflicting sign for edge (48786, 9862), remove it\n",
      "conflicting sign for edge (48786, 16973), remove it\n",
      "conflicting sign for edge (48786, 21264), remove it\n",
      "conflicting sign for edge (48786, 21314), remove it\n",
      "conflicting sign for edge (48786, 23477), remove it\n",
      "conflicting sign for edge (48786, 38391), remove it\n",
      "conflicting sign for edge (48793, 11445), remove it\n",
      "conflicting sign for edge (48850, 12799), remove it\n",
      "conflicting sign for edge (49035, 44018), remove it\n",
      "conflicting sign for edge (49555, 11939), remove it\n",
      "conflicting sign for edge (49555, 13242), remove it\n",
      "conflicting sign for edge (49555, 15661), remove it\n",
      "conflicting sign for edge (49555, 17462), remove it\n",
      "conflicting sign for edge (49555, 19358), remove it\n",
      "conflicting sign for edge (49555, 28480), remove it\n",
      "conflicting sign for edge (49555, 36110), remove it\n",
      "conflicting sign for edge (49555, 41990), remove it\n",
      "conflicting sign for edge (49555, 46413), remove it\n",
      "conflicting sign for edge (49809, 16210), remove it\n",
      "conflicting sign for edge (50070, 9053), remove it\n",
      "conflicting sign for edge (50108, 26350), remove it\n",
      "conflicting sign for edge (50179, 35646), remove it\n",
      "conflicting sign for edge (50442, 22295), remove it\n",
      "conflicting sign for edge (50502, 24478), remove it\n",
      "conflicting sign for edge (51490, 12211), remove it\n",
      "conflicting sign for edge (51726, 11728), remove it\n",
      "conflicting sign for edge (51768, 44426), remove it\n",
      "conflicting sign for edge (51768, 49555), remove it\n",
      "conflicting sign for edge (51770, 8665), remove it\n",
      "conflicting sign for edge (51839, 49892), remove it\n",
      "conflicting sign for edge (51850, 10428), remove it\n",
      "conflicting sign for edge (51850, 22398), remove it\n",
      "conflicting sign for edge (51990, 11756), remove it\n",
      "conflicting sign for edge (51990, 50583), remove it\n",
      "conflicting sign for edge (52031, 10879), remove it\n",
      "conflicting sign for edge (52416, 20234), remove it\n",
      "conflicting sign for edge (52510, 13106), remove it\n",
      "conflicting sign for edge (52510, 20759), remove it\n",
      "conflicting sign for edge (53083, 24307), remove it\n",
      "conflicting sign for edge (53171, 14116), remove it\n",
      "conflicting sign for edge (53187, 13543), remove it\n",
      "conflicting sign for edge (53524, 25040), remove it\n",
      "conflicting sign for edge (53632, 11727), remove it\n",
      "conflicting sign for edge (53766, 28730), remove it\n",
      "conflicting sign for edge (53824, 9785), remove it\n",
      "conflicting sign for edge (53887, 39865), remove it\n",
      "conflicting sign for edge (54055, 10828), remove it\n",
      "conflicting sign for edge (54055, 34362), remove it\n",
      "conflicting sign for edge (54055, 43044), remove it\n",
      "conflicting sign for edge (54738, 30644), remove it\n",
      "conflicting sign for edge (54758, 9379), remove it\n",
      "conflicting sign for edge (54758, 28730), remove it\n",
      "conflicting sign for edge (54994, 36910), remove it\n",
      "conflicting sign for edge (55005, 44757), remove it\n",
      "conflicting sign for edge (55110, 17143), remove it\n",
      "conflicting sign for edge (55386, 45640), remove it\n",
      "conflicting sign for edge (55516, 52758), remove it\n",
      "conflicting sign for edge (55527, 44405), remove it\n",
      "conflicting sign for edge (55811, 11772), remove it\n",
      "conflicting sign for edge (56158, 27429), remove it\n",
      "conflicting sign for edge (56167, 21267), remove it\n",
      "conflicting sign for edge (56413, 38566), remove it\n",
      "conflicting sign for edge (56494, 10369), remove it\n",
      "conflicting sign for edge (56695, 11679), remove it\n",
      "conflicting sign for edge (56790, 25558), remove it\n",
      "conflicting sign for edge (56822, 9787), remove it\n",
      "conflicting sign for edge (56954, 29445), remove it\n",
      "conflicting sign for edge (57021, 40009), remove it\n",
      "conflicting sign for edge (57025, 10670), remove it\n",
      "conflicting sign for edge (57053, 16973), remove it\n",
      "conflicting sign for edge (57053, 23477), remove it\n",
      "conflicting sign for edge (57076, 17059), remove it\n",
      "conflicting sign for edge (57156, 11720), remove it\n",
      "conflicting sign for edge (57159, 56413), remove it\n",
      "conflicting sign for edge (57374, 37235), remove it\n",
      "conflicting sign for edge (57687, 54994), remove it\n",
      "conflicting sign for edge (57788, 23561), remove it\n",
      "conflicting sign for edge (57869, 57867), remove it\n",
      "conflicting sign for edge (58020, 10879), remove it\n",
      "conflicting sign for edge (58020, 11687), remove it\n",
      "conflicting sign for edge (58368, 12127), remove it\n",
      "conflicting sign for edge (58564, 33975), remove it\n",
      "conflicting sign for edge (58568, 40306), remove it\n",
      "conflicting sign for edge (58733, 10369), remove it\n",
      "conflicting sign for edge (58733, 21314), remove it\n",
      "conflicting sign for edge (59340, 16332), remove it\n",
      "conflicting sign for edge (59688, 59687), remove it\n",
      "conflicting sign for edge (60402, 11628), remove it\n",
      "conflicting sign for edge (60402, 11687), remove it\n",
      "conflicting sign for edge (60402, 12760), remove it\n",
      "conflicting sign for edge (60402, 15543), remove it\n",
      "conflicting sign for edge (60402, 17995), remove it\n",
      "conflicting sign for edge (60402, 29378), remove it\n",
      "conflicting sign for edge (60402, 34369), remove it\n",
      "conflicting sign for edge (60402, 40530), remove it\n",
      "conflicting sign for edge (60402, 56413), remove it\n",
      "conflicting sign for edge (60743, 45646), remove it\n",
      "conflicting sign for edge (61464, 22039), remove it\n",
      "conflicting sign for edge (61593, 28860), remove it\n",
      "conflicting sign for edge (61808, 50108), remove it\n",
      "conflicting sign for edge (61889, 44353), remove it\n",
      "conflicting sign for edge (61889, 61887), remove it\n",
      "conflicting sign for edge (62334, 49110), remove it\n",
      "conflicting sign for edge (62525, 51990), remove it\n",
      "conflicting sign for edge (62830, 49428), remove it\n",
      "conflicting sign for edge (63267, 13304), remove it\n",
      "conflicting sign for edge (63632, 48759), remove it\n",
      "conflicting sign for edge (63691, 24881), remove it\n",
      "conflicting sign for edge (63694, 10973), remove it\n",
      "conflicting sign for edge (63697, 33931), remove it\n",
      "conflicting sign for edge (63710, 16933), remove it\n",
      "conflicting sign for edge (64411, 19746), remove it\n",
      "conflicting sign for edge (64634, 62622), remove it\n",
      "conflicting sign for edge (64708, 9384), remove it\n",
      "conflicting sign for edge (65663, 42671), remove it\n",
      "conflicting sign for edge (65838, 20895), remove it\n",
      "conflicting sign for edge (66459, 66457), remove it\n",
      "conflicting sign for edge (66464, 66463), remove it\n",
      "conflicting sign for edge (66466, 9051), remove it\n",
      "conflicting sign for edge (66466, 9846), remove it\n",
      "conflicting sign for edge (66466, 10260), remove it\n",
      "conflicting sign for edge (66466, 10369), remove it\n",
      "conflicting sign for edge (66466, 10428), remove it\n",
      "conflicting sign for edge (66466, 16331), remove it\n",
      "conflicting sign for edge (66466, 16708), remove it\n",
      "conflicting sign for edge (66466, 16933), remove it\n",
      "conflicting sign for edge (66466, 16973), remove it\n",
      "conflicting sign for edge (66466, 17059), remove it\n",
      "conflicting sign for edge (66466, 17069), remove it\n",
      "conflicting sign for edge (66466, 17354), remove it\n",
      "conflicting sign for edge (66466, 27187), remove it\n",
      "conflicting sign for edge (66466, 27271), remove it\n",
      "conflicting sign for edge (66466, 33931), remove it\n",
      "conflicting sign for edge (66466, 63697), remove it\n",
      "conflicting sign for edge (66466, 63705), remove it\n",
      "conflicting sign for edge (66468, 10369), remove it\n",
      "conflicting sign for edge (66468, 16331), remove it\n",
      "conflicting sign for edge (66468, 16973), remove it\n",
      "conflicting sign for edge (66468, 17069), remove it\n",
      "conflicting sign for edge (66479, 66466), remove it\n",
      "conflicting sign for edge (66501, 9846), remove it\n",
      "conflicting sign for edge (66501, 10428), remove it\n",
      "conflicting sign for edge (66501, 11445), remove it\n",
      "conflicting sign for edge (66501, 16973), remove it\n",
      "conflicting sign for edge (66501, 17358), remove it\n",
      "conflicting sign for edge (66501, 66479), remove it\n",
      "conflicting sign for edge (66891, 10757), remove it\n",
      "conflicting sign for edge (66932, 66931), remove it\n",
      "conflicting sign for edge (66935, 66932), remove it\n",
      "conflicting sign for edge (67046, 44681), remove it\n",
      "conflicting sign for edge (67530, 12043), remove it\n",
      "conflicting sign for edge (67746, 33931), remove it\n",
      "conflicting sign for edge (68260, 63468), remove it\n",
      "conflicting sign for edge (68997, 66832), remove it\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (69744, 27367), remove it\n",
      "conflicting sign for edge (69862, 68492), remove it\n",
      "conflicting sign for edge (70871, 12641), remove it\n",
      "conflicting sign for edge (71088, 49060), remove it\n",
      "conflicting sign for edge (71661, 37498), remove it\n",
      "conflicting sign for edge (71792, 71791), remove it\n",
      "conflicting sign for edge (72257, 56286), remove it\n",
      "conflicting sign for edge (72692, 60746), remove it\n",
      "conflicting sign for edge (72882, 24469), remove it\n",
      "conflicting sign for edge (74079, 74078), remove it\n",
      "conflicting sign for edge (74523, 51490), remove it\n",
      "conflicting sign for edge (75825, 51490), remove it\n",
      "conflicting sign for edge (75983, 15909), remove it\n",
      "conflicting sign for edge (76776, 21650), remove it\n",
      "conflicting sign for edge (77249, 10428), remove it\n",
      "conflicting sign for edge (77529, 29961), remove it\n",
      "conflicting sign for edge (78345, 58448), remove it\n",
      "conflicting sign for edge (79406, 23515), remove it\n",
      "conflicting sign for edge (79801, 79800), remove it\n",
      "conflicting sign for edge (80216, 20230), remove it\n",
      "conflicting sign for edge (80775, 36167), remove it\n",
      "conflicting sign for edge (80782, 10428), remove it\n",
      "conflicting sign for edge (80811, 16973), remove it\n",
      "conflicting sign for edge (81288, 71946), remove it\n",
      "conflicting sign for edge (81909, 10428), remove it\n",
      "conflicting sign for edge (82016, 16933), remove it\n",
      "conflicting sign for edge (87103, 72198), remove it\n",
      "conflicting sign for edge (87103, 87102), remove it\n",
      "conflicting sign for edge (87563, 72198), remove it\n",
      "conflicting sign for edge (87563, 87103), remove it\n",
      "conflicting sign for edge (87583, 12211), remove it\n",
      "conflicting sign for edge (87652, 44474), remove it\n",
      "conflicting sign for edge (91780, 89812), remove it\n",
      "conflicting sign for edge (91917, 77376), remove it\n",
      "conflicting sign for edge (92145, 92143), remove it\n",
      "conflicting sign for edge (92155, 57053), remove it\n",
      "conflicting sign for edge (92170, 48759), remove it\n",
      "conflicting sign for edge (92172, 11919), remove it\n",
      "conflicting sign for edge (92635, 27200), remove it\n",
      "conflicting sign for edge (92635, 33996), remove it\n",
      "conflicting sign for edge (92823, 63696), remove it\n",
      "conflicting sign for edge (93560, 17354), remove it\n",
      "conflicting sign for edge (94646, 21279), remove it\n",
      "conflicting sign for edge (94797, 16997), remove it\n",
      "conflicting sign for edge (95241, 23470), remove it\n",
      "conflicting sign for edge (95280, 48759), remove it\n",
      "conflicting sign for edge (95648, 10369), remove it\n",
      "conflicting sign for edge (95648, 10390), remove it\n",
      "conflicting sign for edge (95648, 17072), remove it\n",
      "conflicting sign for edge (95648, 28022), remove it\n",
      "conflicting sign for edge (96116, 16933), remove it\n",
      "conflicting sign for edge (96127, 40305), remove it\n",
      "conflicting sign for edge (96180, 16926), remove it\n",
      "conflicting sign for edge (96329, 48786), remove it\n",
      "conflicting sign for edge (96424, 77232), remove it\n",
      "conflicting sign for edge (96564, 21264), remove it\n",
      "conflicting sign for edge (96564, 22422), remove it\n",
      "conflicting sign for edge (96702, 33863), remove it\n",
      "conflicting sign for edge (96980, 48758), remove it\n",
      "conflicting sign for edge (97094, 63665), remove it\n",
      "conflicting sign for edge (97158, 41677), remove it\n",
      "conflicting sign for edge (97666, 17011), remove it\n",
      "conflicting sign for edge (97842, 57053), remove it\n",
      "conflicting sign for edge (98074, 15136), remove it\n",
      "conflicting sign for edge (98284, 95280), remove it\n",
      "conflicting sign for edge (98662, 98661), remove it\n",
      "conflicting sign for edge (98727, 21255), remove it\n",
      "conflicting sign for edge (99768, 39252), remove it\n",
      "conflicting sign for edge (100046, 16973), remove it\n",
      "conflicting sign for edge (100046, 17069), remove it\n",
      "conflicting sign for edge (100127, 99988), remove it\n",
      "conflicting sign for edge (100372, 12280), remove it\n",
      "conflicting sign for edge (100372, 23477), remove it\n",
      "conflicting sign for edge (100654, 16973), remove it\n",
      "conflicting sign for edge (101290, 16973), remove it\n",
      "conflicting sign for edge (101632, 80801), remove it\n",
      "conflicting sign for edge (101782, 21279), remove it\n",
      "conflicting sign for edge (101944, 9096), remove it\n",
      "conflicting sign for edge (102149, 17354), remove it\n",
      "conflicting sign for edge (102149, 92170), remove it\n",
      "conflicting sign for edge (102149, 96703), remove it\n",
      "conflicting sign for edge (102149, 100662), remove it\n",
      "conflicting sign for edge (102394, 96208), remove it\n",
      "conflicting sign for edge (102652, 17059), remove it\n",
      "conflicting sign for edge (103060, 17354), remove it\n",
      "conflicting sign for edge (103382, 10938), remove it\n",
      "conflicting sign for edge (103432, 21279), remove it\n",
      "conflicting sign for edge (103609, 57053), remove it\n",
      "conflicting sign for edge (103954, 23477), remove it\n",
      "conflicting sign for edge (104095, 57101), remove it\n",
      "conflicting sign for edge (104810, 21283), remove it\n",
      "conflicting sign for edge (105031, 33975), remove it\n",
      "conflicting sign for edge (105235, 104630), remove it\n",
      "conflicting sign for edge (105468, 101430), remove it\n",
      "conflicting sign for edge (106148, 79405), remove it\n",
      "conflicting sign for edge (106152, 98727), remove it\n",
      "conflicting sign for edge (106221, 106172), remove it\n",
      "conflicting sign for edge (106256, 16933), remove it\n",
      "conflicting sign for edge (106297, 66466), remove it\n",
      "conflicting sign for edge (106814, 16933), remove it\n",
      "conflicting sign for edge (107223, 60090), remove it\n",
      "conflicting sign for edge (107253, 55724), remove it\n",
      "conflicting sign for edge (107280, 25873), remove it\n",
      "conflicting sign for edge (107323, 66466), remove it\n",
      "conflicting sign for edge (107777, 20462), remove it\n",
      "conflicting sign for edge (107868, 107372), remove it\n",
      "conflicting sign for edge (107974, 19727), remove it\n",
      "conflicting sign for edge (108298, 9349), remove it\n",
      "conflicting sign for edge (108755, 21279), remove it\n",
      "conflicting sign for edge (109097, 33203), remove it\n",
      "conflicting sign for edge (109612, 106221), remove it\n",
      "conflicting sign for edge (109702, 17074), remove it\n",
      "conflicting sign for edge (109882, 16926), remove it\n",
      "conflicting sign for edge (110205, 33958), remove it\n",
      "conflicting sign for edge (110700, 17396), remove it\n",
      "conflicting sign for edge (111093, 66466), remove it\n",
      "conflicting sign for edge (111093, 93560), remove it\n",
      "conflicting sign for edge (111362, 9673), remove it\n",
      "conflicting sign for edge (111435, 17354), remove it\n",
      "conflicting sign for edge (111488, 12504), remove it\n",
      "conflicting sign for edge (111515, 16933), remove it\n",
      "conflicting sign for edge (111515, 16973), remove it\n",
      "conflicting sign for edge (112023, 10369), remove it\n",
      "conflicting sign for edge (112023, 92816), remove it\n",
      "conflicting sign for edge (112586, 9846), remove it\n",
      "conflicting sign for edge (112586, 10158), remove it\n",
      "conflicting sign for edge (112586, 10260), remove it\n",
      "conflicting sign for edge (112586, 10369), remove it\n",
      "conflicting sign for edge (112586, 13506), remove it\n",
      "conflicting sign for edge (112586, 16115), remove it\n",
      "conflicting sign for edge (112586, 16933), remove it\n",
      "conflicting sign for edge (112586, 16973), remove it\n",
      "conflicting sign for edge (112586, 17011), remove it\n",
      "conflicting sign for edge (112586, 17059), remove it\n",
      "conflicting sign for edge (112586, 17069), remove it\n",
      "conflicting sign for edge (112586, 17354), remove it\n",
      "conflicting sign for edge (112586, 17358), remove it\n",
      "conflicting sign for edge (112586, 22070), remove it\n",
      "conflicting sign for edge (112586, 23259), remove it\n",
      "conflicting sign for edge (112586, 63665), remove it\n",
      "conflicting sign for edge (112586, 63689), remove it\n",
      "conflicting sign for edge (112586, 63694), remove it\n",
      "conflicting sign for edge (112586, 66479), remove it\n",
      "conflicting sign for edge (112586, 66483), remove it\n",
      "conflicting sign for edge (112586, 105121), remove it\n",
      "conflicting sign for edge (112586, 111093), remove it\n",
      "conflicting sign for edge (112779, 9234), remove it\n",
      "conflicting sign for edge (112779, 9282), remove it\n",
      "conflicting sign for edge (112779, 9846), remove it\n",
      "conflicting sign for edge (112779, 10158), remove it\n",
      "conflicting sign for edge (112779, 10369), remove it\n",
      "conflicting sign for edge (112779, 10428), remove it\n",
      "conflicting sign for edge (112779, 11497), remove it\n",
      "conflicting sign for edge (112779, 13506), remove it\n",
      "conflicting sign for edge (112779, 13992), remove it\n",
      "conflicting sign for edge (112779, 14440), remove it\n",
      "conflicting sign for edge (112779, 17059), remove it\n",
      "conflicting sign for edge (112779, 17069), remove it\n",
      "conflicting sign for edge (112779, 17354), remove it\n",
      "conflicting sign for edge (112779, 17358), remove it\n",
      "conflicting sign for edge (112779, 17376), remove it\n",
      "conflicting sign for edge (112779, 21314), remove it\n",
      "conflicting sign for edge (112779, 22070), remove it\n",
      "conflicting sign for edge (112779, 23467), remove it\n",
      "conflicting sign for edge (112779, 23477), remove it\n",
      "conflicting sign for edge (112779, 33996), remove it\n",
      "conflicting sign for edge (112779, 63689), remove it\n",
      "conflicting sign for edge (112779, 63694), remove it\n",
      "conflicting sign for edge (112779, 82383), remove it\n",
      "conflicting sign for edge (112779, 92800), remove it\n",
      "conflicting sign for edge (112779, 103342), remove it\n",
      "conflicting sign for edge (112779, 105121), remove it\n",
      "conflicting sign for edge (112779, 111093), remove it\n",
      "conflicting sign for edge (112779, 111323), remove it\n",
      "conflicting sign for edge (112811, 112586), remove it\n",
      "conflicting sign for edge (112892, 10158), remove it\n",
      "conflicting sign for edge (112892, 10260), remove it\n",
      "conflicting sign for edge (112892, 12280), remove it\n",
      "conflicting sign for edge (112892, 16933), remove it\n",
      "conflicting sign for edge (112892, 16973), remove it\n",
      "conflicting sign for edge (112892, 17011), remove it\n",
      "conflicting sign for edge (112892, 17059), remove it\n",
      "conflicting sign for edge (112892, 17354), remove it\n",
      "conflicting sign for edge (112892, 66483), remove it\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "conflicting sign for edge (112892, 77232), remove it\n",
      "conflicting sign for edge (112892, 103382), remove it\n",
      "conflicting sign for edge (112892, 111093), remove it\n",
      "conflicting sign for edge (113979, 10428), remove it\n",
      "conflicting sign for edge (114018, 66468), remove it\n",
      "conflicting sign for edge (114062, 27271), remove it\n",
      "conflicting sign for edge (114220, 10260), remove it\n",
      "conflicting sign for edge (114220, 10428), remove it\n",
      "conflicting sign for edge (114220, 11305), remove it\n",
      "conflicting sign for edge (114220, 12280), remove it\n",
      "conflicting sign for edge (114220, 12762), remove it\n",
      "conflicting sign for edge (114220, 16933), remove it\n",
      "conflicting sign for edge (114220, 17354), remove it\n",
      "conflicting sign for edge (114220, 17358), remove it\n",
      "conflicting sign for edge (114220, 33931), remove it\n",
      "conflicting sign for edge (114220, 43474), remove it\n",
      "conflicting sign for edge (114220, 66479), remove it\n",
      "conflicting sign for edge (114220, 66483), remove it\n",
      "conflicting sign for edge (114220, 77232), remove it\n",
      "conflicting sign for edge (114346, 66466), remove it\n",
      "conflicting sign for edge (114385, 16933), remove it\n",
      "conflicting sign for edge (114510, 16973), remove it\n",
      "conflicting sign for edge (114636, 16973), remove it\n",
      "conflicting sign for edge (114636, 26340), remove it\n",
      "conflicting sign for edge (115573, 63705), remove it\n",
      "conflicting sign for edge (115573, 79365), remove it\n",
      "conflicting sign for edge (115623, 16973), remove it\n",
      "conflicting sign for edge (115623, 17011), remove it\n",
      "conflicting sign for edge (115623, 17069), remove it\n",
      "conflicting sign for edge (115692, 27271), remove it\n",
      "conflicting sign for edge (116462, 116461), remove it\n",
      "conflicting sign for edge (116709, 116316), remove it\n",
      "conflicting sign for edge (117270, 63705), remove it\n",
      "conflicting sign for edge (117846, 17059), remove it\n",
      "conflicting sign for edge (118008, 16926), remove it\n",
      "conflicting sign for edge (118480, 10428), remove it\n",
      "conflicting sign for edge (118540, 33977), remove it\n",
      "conflicting sign for edge (119309, 16926), remove it\n",
      "conflicting sign for edge (121082, 27271), remove it\n",
      "conflicting sign for edge (121710, 13303), remove it\n",
      "conflicting sign for edge (121710, 16930), remove it\n",
      "conflicting sign for edge (121710, 16933), remove it\n",
      "conflicting sign for edge (121710, 16973), remove it\n",
      "conflicting sign for edge (121710, 17011), remove it\n",
      "conflicting sign for edge (121710, 17026), remove it\n",
      "conflicting sign for edge (121710, 33975), remove it\n",
      "conflicting sign for edge (121710, 63694), remove it\n",
      "conflicting sign for edge (121897, 16933), remove it\n",
      "conflicting sign for edge (121897, 23480), remove it\n",
      "conflicting sign for edge (122131, 23480), remove it\n",
      "conflicting sign for edge (122970, 121897), remove it\n",
      "conflicting sign for edge (122993, 77265), remove it\n",
      "conflicting sign for edge (123621, 17042), remove it\n",
      "conflicting sign for edge (123982, 17059), remove it\n",
      "conflicting sign for edge (124141, 107652), remove it\n",
      "conflicting sign for edge (124197, 122960), remove it\n",
      "conflicting sign for edge (124450, 123621), remove it\n",
      "conflicting sign for edge (124496, 17011), remove it\n",
      "conflicting sign for edge (124747, 17059), remove it\n",
      "conflicting sign for edge (124829, 16933), remove it\n",
      "conflicting sign for edge (125220, 9979), remove it\n",
      "conflicting sign for edge (125220, 16933), remove it\n",
      "conflicting sign for edge (125220, 17343), remove it\n",
      "conflicting sign for edge (125220, 17354), remove it\n",
      "conflicting sign for edge (125220, 63712), remove it\n",
      "conflicting sign for edge (125223, 9282), remove it\n",
      "conflicting sign for edge (125555, 27210), remove it\n",
      "conflicting sign for edge (127120, 16933), remove it\n",
      "conflicting sign for edge (127267, 16936), remove it\n",
      "conflicting sign for edge (127689, 16967), remove it\n",
      "conflicting sign for edge (128154, 16936), remove it\n",
      "conflicting sign for edge (128378, 92807), remove it\n",
      "conflicting sign for edge (128589, 33933), remove it\n",
      "conflicting sign for edge (129773, 17026), remove it\n",
      "conflicting sign for edge (130595, 17036), remove it\n",
      "conflicting sign for edge (131121, 118988), remove it\n",
      "conflicting sign for edge (131185, 131110), remove it\n",
      "conflicting sign for edge (131525, 131110), remove it\n",
      "conflicting sign for edge (131539, 27265), remove it\n"
     ]
    }
   ],
   "source": [
    "g = parse_graph_in_csv('graphs/epinions/soc-sign-epinions.txt', verbose=True, sep='\\t')\n",
    "nx.write_gpickle(g, 'graphs/epinions.pkl')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(34, 125)"
      ]
     },
     "execution_count": 34,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "g.number_of_nodes(), g.number_of_edges()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# process wiki-elect\n",
    "g = nx.Graph()\n",
    "with open('graphs/wiki-elect/wikiElec.ElecBs3.txt', 'r') as f:\n",
    "    for l in f:\n",
    "        if l.starts"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.5.2"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}