Generated by Cython 0.15.1 on Sat May 19 13:17:24 2012
Raw output: _sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.c
1:
2: include "interrupt.pxi" # ctrl-c interrupt block support
3: include "stdsage.pxi" # ctrl-c interrupt block support
4:
5: include "cdefs.pxi"
6: ################################################
7: ###Package of Dual Equivalence Graph functions##
8: ################################################
9:
10: from sage.all import Graph, copy, partitions
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":10 * ################################################ * * from sage.all import Graph, copy, partitions #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * */ __pyx_t_1 = PyList_New(3); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); __Pyx_INCREF(((PyObject *)__pyx_n_s__Graph)); PyList_SET_ITEM(__pyx_t_1, 0, ((PyObject *)__pyx_n_s__Graph)); __Pyx_GIVEREF(((PyObject *)__pyx_n_s__Graph)); __Pyx_INCREF(((PyObject *)__pyx_n_s__copy)); PyList_SET_ITEM(__pyx_t_1, 1, ((PyObject *)__pyx_n_s__copy)); __Pyx_GIVEREF(((PyObject *)__pyx_n_s__copy)); __Pyx_INCREF(((PyObject *)__pyx_n_s__partitions)); PyList_SET_ITEM(__pyx_t_1, 2, ((PyObject *)__pyx_n_s__partitions)); __Pyx_GIVEREF(((PyObject *)__pyx_n_s__partitions)); __pyx_t_2 = __Pyx_Import(((PyObject *)__pyx_n_s_4), ((PyObject *)__pyx_t_1), -1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __pyx_t_1 = PyObject_GetAttr(__pyx_t_2, __pyx_n_s__Graph); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__Graph, __pyx_t_1)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_GetAttr(__pyx_t_2, __pyx_n_s__copy); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__copy, __pyx_t_1)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_GetAttr(__pyx_t_2, __pyx_n_s__partitions); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__partitions, __pyx_t_1)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
11:
12:
13:
14: ##A preliminary function that turns Integers and Tuples to Lists#
15: ##This is called by other functions##
16:
17: def IntToList(x):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":17 * ##This is called by other functions## * * def IntToList(x): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef list y * */ static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_IntToList(PyObject *__pyx_self, PyObject *__pyx_v_x); /*proto*/ static char __pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_IntToList[] = "File: _sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx (starting at line 17)"; static PyMethodDef __pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_IntToList = {__Pyx_NAMESTR("IntToList"), (PyCFunction)__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_IntToList, METH_O, __Pyx_DOCSTR(__pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_IntToList)}; static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_IntToList(PyObject *__pyx_self, PyObject *__pyx_v_x) { PyObject *__pyx_v_y = 0; Py_ssize_t __pyx_v_k; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("IntToList"); __pyx_self = __pyx_self; __Pyx_INCREF(__pyx_v_x); /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":17 * ##This is called by other functions## * * def IntToList(x): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef list y * */ __pyx_t_2 = PyCFunction_NewEx(&__pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_IntToList, NULL, __pyx_n_s_2); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 17; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__IntToList, __pyx_t_2)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 17; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
18: cdef list y
19:
20: if type(x) is tuple:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":20 * cdef list y * * if type(x) is tuple: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* y=list(x) * elif type(x) is not list: */ __pyx_t_1 = (((PyObject *)Py_TYPE(__pyx_v_x)) == ((PyObject *)((PyObject*)(&PyTuple_Type)))); if (__pyx_t_1) {
21: y=list(x)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":21 * * if type(x) is tuple: * y=list(x) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* elif type(x) is not list: * y=[]; x=str(x) ###turning sage int to list. Returns list */ __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_v_x); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_t_3 = PyObject_Call(((PyObject *)((PyObject*)(&PyList_Type))), ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; __pyx_v_y = ((PyObject*)__pyx_t_3); __pyx_t_3 = 0; goto __pyx_L5; }
22: elif type(x) is not list:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":22 * if type(x) is tuple: * y=list(x) * elif type(x) is not list: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* y=[]; x=str(x) ###turning sage int to list. Returns list * for k in range(0, len(x)): */ __pyx_t_1 = (((PyObject *)Py_TYPE(__pyx_v_x)) != ((PyObject *)((PyObject*)(&PyList_Type)))); if (__pyx_t_1) {
23: y=[]; x=str(x) ###turning sage int to list. Returns list
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":23 * y=list(x) * elif type(x) is not list: * y=[]; x=str(x) ###turning sage int to list. Returns list #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for k in range(0, len(x)): * y.append(int(x[k])) */ __pyx_t_3 = PyList_New(0); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __pyx_v_y = __pyx_t_3; __pyx_t_3 = 0; __pyx_t_3 = PyTuple_New(1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __Pyx_INCREF(__pyx_v_x); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_t_2 = PyObject_Call(((PyObject *)((PyObject*)(&PyString_Type))), ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __Pyx_DECREF(__pyx_v_x); __pyx_v_x = __pyx_t_2; __pyx_t_2 = 0;
24: for k in range(0, len(x)):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":24 * elif type(x) is not list: * y=[]; x=str(x) ###turning sage int to list. Returns list * for k in range(0, len(x)): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* y.append(int(x[k])) * return y */ __pyx_t_4 = PyObject_Length(__pyx_v_x); if (unlikely(__pyx_t_4 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 24; __pyx_clineno = __LINE__; goto __pyx_L1_error;} for (__pyx_t_5 = 0; __pyx_t_5<
__pyx_t_4; __pyx_t_5+=1) { __pyx_v_k = __pyx_t_5;
25: y.append(int(x[k]))
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":25 * y=[]; x=str(x) ###turning sage int to list. Returns list * for k in range(0, len(x)): * y.append(int(x[k])) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return y * else: */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "append"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 25; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_2 = __Pyx_GetItemInt(__pyx_v_x, __pyx_v_k, sizeof(Py_ssize_t), PyInt_FromSsize_t); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 25; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_3 = PyTuple_New(1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 25; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyObject_Call(((PyObject *)((PyObject*)(&PyInt_Type))), ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 25; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_t_6 = PyList_Append(__pyx_v_y, __pyx_t_2); if (unlikely(__pyx_t_6 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 25; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; }
26: return y
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":26 * for k in range(0, len(x)): * y.append(int(x[k])) * return y #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* else: * return x */ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(((PyObject *)__pyx_v_y)); __pyx_r = ((PyObject *)__pyx_v_y); goto __pyx_L0; goto __pyx_L5; } /*else*/ {
27: else:
28: return x
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":28 * return y * else: * return x #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * */ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(__pyx_v_x); __pyx_r = __pyx_v_x; goto __pyx_L0; } __pyx_L5:; __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_2); __Pyx_XDECREF(__pyx_t_3); __Pyx_AddTraceback("_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.IntToList", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XDECREF(__pyx_v_y); __Pyx_XDECREF(__pyx_v_x); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; }
29:
30:
31:
32: #####################################
33: ##LLT Version of Dual Equivalence####
34: #####################################
35:
36:
37:
38: ###Modified Dual Equivalence (D_i)###
39: ##Accepts integers, but for input longer than 9 it requires list or tuple!##
40: ##Common error: all inputs must be permutations, not just words.##
41: ##'content' defines when to use d^~. i.e. When all 3 entries are in a range [j,content[j]]##
42:
43: def DualEq_LLT(x,i,content):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":43 * ##'content' defines when to use d^~. i.e. When all 3 entries are in a range [j,content[j]]## * * def DualEq_LLT(x,i,content): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef list y * */ static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_1DualEq_LLT(PyObject *__pyx_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/ static char __pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_1DualEq_LLT[] = "File: _sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx (starting at line 43)"; static PyMethodDef __pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_1DualEq_LLT = {__Pyx_NAMESTR("DualEq_LLT"), (PyCFunction)__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_1DualEq_LLT, METH_VARARGS|METH_KEYWORDS, __Pyx_DOCSTR(__pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_1DualEq_LLT)}; static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_1DualEq_LLT(PyObject *__pyx_self, PyObject *__pyx_args, PyObject *__pyx_kwds) { PyObject *__pyx_v_x = 0; PyObject *__pyx_v_i = 0; PyObject *__pyx_v_content = 0; PyObject *__pyx_v_y = 0; PyObject *__pyx_v_a = NULL; PyObject *__pyx_v_b = NULL; PyObject *__pyx_v_c = NULL; PyObject *__pyx_r = NULL; static PyObject **__pyx_pyargnames[] = {&__pyx_n_s__x,&__pyx_n_s__i,&__pyx_n_s__content,0}; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("DualEq_LLT"); __pyx_self = __pyx_self; { PyObject* values[3] = {0,0,0}; if (unlikely(__pyx_kwds)) { Py_ssize_t kw_args; switch (PyTuple_GET_SIZE(__pyx_args)) { case 3: values[2] = PyTuple_GET_ITEM(__pyx_args, 2); case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1); case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0); case 0: break; default: goto __pyx_L5_argtuple_error; } kw_args = PyDict_Size(__pyx_kwds); switch (PyTuple_GET_SIZE(__pyx_args)) { case 0: values[0] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__x); if (likely(values[0])) kw_args--; else goto __pyx_L5_argtuple_error; case 1: values[1] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__i); if (likely(values[1])) kw_args--; else { __Pyx_RaiseArgtupleInvalid("DualEq_LLT", 1, 3, 3, 1); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 43; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } case 2: values[2] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__content); if (likely(values[2])) kw_args--; else { __Pyx_RaiseArgtupleInvalid("DualEq_LLT", 1, 3, 3, 2); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 43; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } } if (unlikely(kw_args > 0)) { if (unlikely(__Pyx_ParseOptionalKeywords(__pyx_kwds, __pyx_pyargnames, 0, values, PyTuple_GET_SIZE(__pyx_args), "DualEq_LLT")<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 43; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } } else if (PyTuple_GET_SIZE(__pyx_args) != 3) { goto __pyx_L5_argtuple_error; } else { values[0] = PyTuple_GET_ITEM(__pyx_args, 0); values[1] = PyTuple_GET_ITEM(__pyx_args, 1); values[2] = PyTuple_GET_ITEM(__pyx_args, 2); } __pyx_v_x = values[0]; __pyx_v_i = values[1]; __pyx_v_content = values[2]; } goto __pyx_L4_argument_unpacking_done; __pyx_L5_argtuple_error:; __Pyx_RaiseArgtupleInvalid("DualEq_LLT", 1, 3, 3, PyTuple_GET_SIZE(__pyx_args)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 43; __pyx_clineno = __LINE__; goto __pyx_L3_error;} __pyx_L3_error:; __Pyx_AddTraceback("_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.DualEq_LLT", __pyx_clineno, __pyx_lineno, __pyx_filename); __Pyx_RefNannyFinishContext(); return NULL; __pyx_L4_argument_unpacking_done:; __Pyx_INCREF(__pyx_v_content); /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":43 * ##'content' defines when to use d^~. i.e. When all 3 entries are in a range [j,content[j]]## * * def DualEq_LLT(x,i,content): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef list y * */ __pyx_t_2 = PyCFunction_NewEx(&__pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_1DualEq_LLT, NULL, __pyx_n_s_2); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 43; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__DualEq_LLT, __pyx_t_2)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 43; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
44: cdef list y
45:
46: content=IntToList(content)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":46 * cdef list y * * content=IntToList(content) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* y=copy(x) * if type(y) is not list: */ __pyx_t_1 = __Pyx_GetName(__pyx_m, __pyx_n_s__IntToList); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_v_content); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_v_content); __Pyx_GIVEREF(__pyx_v_content); __pyx_t_3 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; __Pyx_DECREF(__pyx_v_content); __pyx_v_content = __pyx_t_3; __pyx_t_3 = 0;
47: y=copy(x)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":47 * * content=IntToList(content) * y=copy(x) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if type(y) is not list: * y=IntToList(y) */ __pyx_t_3 = __Pyx_GetName(__pyx_m, __pyx_n_s__copy); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 47; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 47; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_v_x); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_t_1 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 47; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; if (!(likely(PyList_CheckExact(__pyx_t_1))||((__pyx_t_1) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_1)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 47; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_y = ((PyObject*)__pyx_t_1); __pyx_t_1 = 0;
48: if type(y) is not list:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":48 * content=IntToList(content) * y=copy(x) * if type(y) is not list: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* y=IntToList(y) * ## */ __pyx_t_4 = (((PyObject *)Py_TYPE(((PyObject *)__pyx_v_y))) != ((PyObject *)((PyObject*)(&PyList_Type)))); if (__pyx_t_4) {
49: y=IntToList(y)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":49 * y=copy(x) * if type(y) is not list: * y=IntToList(y) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* ## * a=y.index(i-1) */ __pyx_t_1 = __Pyx_GetName(__pyx_m, __pyx_n_s__IntToList); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 49; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 49; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(((PyObject *)__pyx_v_y)); PyTuple_SET_ITEM(__pyx_t_2, 0, ((PyObject *)__pyx_v_y)); __Pyx_GIVEREF(((PyObject *)__pyx_v_y)); __pyx_t_3 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 49; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; if (!(likely(PyList_CheckExact(__pyx_t_3))||((__pyx_t_3) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_3)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 49; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(((PyObject *)__pyx_v_y)); __pyx_v_y = ((PyObject*)__pyx_t_3); __pyx_t_3 = 0; goto __pyx_L6; } __pyx_L6:;
50: ##
51: a=y.index(i-1)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":51 * y=IntToList(y) * ## * a=y.index(i-1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* b=y.index(i) * c=y.index(i+1) */ __pyx_t_3 = PyObject_GetAttr(((PyObject *)__pyx_v_y), __pyx_n_s__index); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 51; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_2 = PyNumber_Subtract(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 51; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_1 = PyTuple_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 51; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_t_1), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 51; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __pyx_v_a = __pyx_t_2; __pyx_t_2 = 0;
52: b=y.index(i)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":52 * ## * a=y.index(i-1) * b=y.index(i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* c=y.index(i+1) * */ __pyx_t_2 = PyObject_GetAttr(((PyObject *)__pyx_v_y), __pyx_n_s__index); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_1 = PyTuple_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __pyx_t_3 = PyObject_Call(__pyx_t_2, ((PyObject *)__pyx_t_1), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __pyx_v_b = __pyx_t_3; __pyx_t_3 = 0;
53: c=y.index(i+1)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":53 * a=y.index(i-1) * b=y.index(i) * c=y.index(i+1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * if a<
b<
c or a>b>c: */ __pyx_t_3 = PyObject_GetAttr(((PyObject *)__pyx_v_y), __pyx_n_s__index); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_1 = PyNumber_Add(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_t_1); __Pyx_GIVEREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; __pyx_v_c = __pyx_t_1; __pyx_t_1 = 0;
54:
55: if a<b<c or a>b>c:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":55 * c=y.index(i+1) * * if a<
b<
c or a>b>c: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return y * */ __pyx_t_1 = PyObject_RichCompare(__pyx_v_a, __pyx_v_b, Py_LT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (__Pyx_PyObject_IsTrue(__pyx_t_1)) { __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = PyObject_RichCompare(__pyx_v_b, __pyx_v_c, Py_LT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); } __pyx_t_4 = __Pyx_PyObject_IsTrue(__pyx_t_1); if (unlikely(__pyx_t_4<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (!__pyx_t_4) { __pyx_t_1 = PyObject_RichCompare(__pyx_v_a, __pyx_v_b, Py_GT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (__Pyx_PyObject_IsTrue(__pyx_t_1)) { __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = PyObject_RichCompare(__pyx_v_b, __pyx_v_c, Py_GT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); } __pyx_t_5 = __Pyx_PyObject_IsTrue(__pyx_t_1); if (unlikely(__pyx_t_5<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_6 = __pyx_t_5; } else { __pyx_t_6 = __pyx_t_4; } if (__pyx_t_6) {
56: return y
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":56 * * if a<
b<
c or a>b>c: * return y #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * elif b<
c<
a or b>c>a: */ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(((PyObject *)__pyx_v_y)); __pyx_r = ((PyObject *)__pyx_v_y); goto __pyx_L0; goto __pyx_L7; }
57:
58: elif b<c<a or b>c>a:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":58 * return y * * elif b<
c<
a or b>c>a: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if min(content[a],content[b])<
= max(a,b): * del(y[b]); y.insert(b,i-1) */ __pyx_t_1 = PyObject_RichCompare(__pyx_v_b, __pyx_v_c, Py_LT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (__Pyx_PyObject_IsTrue(__pyx_t_1)) { __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = PyObject_RichCompare(__pyx_v_c, __pyx_v_a, Py_LT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); } __pyx_t_6 = __Pyx_PyObject_IsTrue(__pyx_t_1); if (unlikely(__pyx_t_6<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (!__pyx_t_6) { __pyx_t_1 = PyObject_RichCompare(__pyx_v_b, __pyx_v_c, Py_GT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (__Pyx_PyObject_IsTrue(__pyx_t_1)) { __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = PyObject_RichCompare(__pyx_v_c, __pyx_v_a, Py_GT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); } __pyx_t_4 = __Pyx_PyObject_IsTrue(__pyx_t_1); if (unlikely(__pyx_t_4<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_5 = __pyx_t_4; } else { __pyx_t_5 = __pyx_t_6; } if (__pyx_t_5) {
59: if min(content[a],content[b]) <= max(a,b):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":59 * * elif b<
c<
a or b>c>a: * if min(content[a],content[b])<
= max(a,b): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[b]); y.insert(b,i-1) * del(y[a]); y.insert(a,i) */ __pyx_t_1 = PyObject_GetItem(__pyx_v_content, __pyx_v_b); if (!__pyx_t_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_GetItem(__pyx_v_content, __pyx_v_a); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_7 = PyObject_RichCompare(__pyx_t_1, __pyx_t_2, Py_LT); if (unlikely(!__pyx_t_7)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_7); __pyx_t_5 = __Pyx_PyObject_IsTrue(__pyx_t_7); if (unlikely(__pyx_t_5<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_7); __pyx_t_7 = 0; if (__pyx_t_5) { __Pyx_INCREF(__pyx_t_1); __pyx_t_3 = __pyx_t_1; } else { __Pyx_INCREF(__pyx_t_2); __pyx_t_3 = __pyx_t_2; } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_INCREF(__pyx_v_b); __pyx_t_1 = __pyx_v_b; __Pyx_INCREF(__pyx_v_a); __pyx_t_2 = __pyx_v_a; __pyx_t_8 = PyObject_RichCompare(__pyx_t_1, __pyx_t_2, Py_GT); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __pyx_t_5 = __Pyx_PyObject_IsTrue(__pyx_t_8); if (unlikely(__pyx_t_5<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; if (__pyx_t_5) { __Pyx_INCREF(__pyx_t_1); __pyx_t_7 = __pyx_t_1; } else { __Pyx_INCREF(__pyx_t_2); __pyx_t_7 = __pyx_t_2; } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_RichCompare(__pyx_t_3, __pyx_t_7, Py_LE); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(__pyx_t_7); __pyx_t_7 = 0; __pyx_t_5 = __Pyx_PyObject_IsTrue(__pyx_t_1); if (unlikely(__pyx_t_5<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (__pyx_t_5) {
60: del(y[b]); y.insert(b,i-1)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_b)) { __Pyx_RaiseUnboundLocalError("b"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_b)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":60 * elif b<
c<
a or b>c>a: * if min(content[a],content[b])<
= max(a,b): * del(y[b]); y.insert(b,i-1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[a]); y.insert(a,i) * return y */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_b); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyNumber_Subtract(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_t_1); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
61: del(y[a]); y.insert(a,i)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 61; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_a)) { __Pyx_RaiseUnboundLocalError("a"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 61; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_a)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 61; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":61 * if min(content[a],content[b])<
= max(a,b): * del(y[b]); y.insert(b,i-1) * del(y[a]); y.insert(a,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return y * */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 61; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_a); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 61; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_v_i); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 61; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
62: return y
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":62 * del(y[b]); y.insert(b,i-1) * del(y[a]); y.insert(a,i) * return y #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * else: */ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(((PyObject *)__pyx_v_y)); __pyx_r = ((PyObject *)__pyx_v_y); goto __pyx_L0; goto __pyx_L8; } /*else*/ {
63:
64: else:
65: del(y[c]); y.insert(c,i-1)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_c)) { __Pyx_RaiseUnboundLocalError("c"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_c)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":65 * * else: * del(y[c]); y.insert(c,i-1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[b]); y.insert(b,i+1) * del(y[a]); y.insert(a,i) */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_c); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyNumber_Subtract(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_t_1); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
66: del(y[b]); y.insert(b,i+1)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_b)) { __Pyx_RaiseUnboundLocalError("b"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_b)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":66 * else: * del(y[c]); y.insert(c,i-1) * del(y[b]); y.insert(b,i+1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[a]); y.insert(a,i) * return y */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_b); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyNumber_Add(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_t_1); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
67: del(y[a]); y.insert(a,i)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 67; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_a)) { __Pyx_RaiseUnboundLocalError("a"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 67; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_a)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 67; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":67 * del(y[c]); y.insert(c,i-1) * del(y[b]); y.insert(b,i+1) * del(y[a]); y.insert(a,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return y * */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 67; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_a); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 67; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_v_i); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 67; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
68: return y
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":68 * del(y[b]); y.insert(b,i+1) * del(y[a]); y.insert(a,i) * return y #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * else: */ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(((PyObject *)__pyx_v_y)); __pyx_r = ((PyObject *)__pyx_v_y); goto __pyx_L0; } __pyx_L8:; goto __pyx_L7; } /*else*/ {
69:
70: else:
71: if min(content[b],content[c]) <= max(b,c):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":71 * * else: * if min(content[b],content[c])<
= max(b,c): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[b]); y.insert(b,i+1) * del(y[c]); y.insert(c,i) */ __pyx_t_1 = PyObject_GetItem(__pyx_v_content, __pyx_v_c); if (!__pyx_t_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_7 = PyObject_GetItem(__pyx_v_content, __pyx_v_b); if (!__pyx_t_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_7); __pyx_t_2 = PyObject_RichCompare(__pyx_t_1, __pyx_t_7, Py_LT); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_5 = __Pyx_PyObject_IsTrue(__pyx_t_2); if (unlikely(__pyx_t_5<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; if (__pyx_t_5) { __Pyx_INCREF(__pyx_t_1); __pyx_t_3 = __pyx_t_1; } else { __Pyx_INCREF(__pyx_t_7); __pyx_t_3 = __pyx_t_7; } __Pyx_DECREF(__pyx_t_7); __pyx_t_7 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_INCREF(__pyx_v_c); __pyx_t_1 = __pyx_v_c; __Pyx_INCREF(__pyx_v_b); __pyx_t_7 = __pyx_v_b; __pyx_t_8 = PyObject_RichCompare(__pyx_t_1, __pyx_t_7, Py_GT); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __pyx_t_5 = __Pyx_PyObject_IsTrue(__pyx_t_8); if (unlikely(__pyx_t_5<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; if (__pyx_t_5) { __Pyx_INCREF(__pyx_t_1); __pyx_t_2 = __pyx_t_1; } else { __Pyx_INCREF(__pyx_t_7); __pyx_t_2 = __pyx_t_7; } __Pyx_DECREF(__pyx_t_7); __pyx_t_7 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_RichCompare(__pyx_t_3, __pyx_t_2, Py_LE); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_5 = __Pyx_PyObject_IsTrue(__pyx_t_1); if (unlikely(__pyx_t_5<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (__pyx_t_5) {
72: del(y[b]); y.insert(b,i+1)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_b)) { __Pyx_RaiseUnboundLocalError("b"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_b)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":72 * else: * if min(content[b],content[c])<
= max(b,c): * del(y[b]); y.insert(b,i+1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[c]); y.insert(c,i) * return y */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_b); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyNumber_Add(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_t_1); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
73: del(y[c]); y.insert(c,i)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_c)) { __Pyx_RaiseUnboundLocalError("c"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_c)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":73 * if min(content[b],content[c])<
= max(b,c): * del(y[b]); y.insert(b,i+1) * del(y[c]); y.insert(c,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return y * */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_c); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_v_i); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
74: return y
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":74 * del(y[b]); y.insert(b,i+1) * del(y[c]); y.insert(c,i) * return y #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * else: */ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(((PyObject *)__pyx_v_y)); __pyx_r = ((PyObject *)__pyx_v_y); goto __pyx_L0; goto __pyx_L9; } /*else*/ {
75:
76: else:
77: del(y[c]); y.insert(c,i)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_c)) { __Pyx_RaiseUnboundLocalError("c"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_c)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":77 * * else: * del(y[c]); y.insert(c,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[b]); y.insert(b,i-1) * del(y[a]); y.insert(a,i+1) */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_c); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_v_i); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
78: del(y[b]); y.insert(b,i-1)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 78; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_b)) { __Pyx_RaiseUnboundLocalError("b"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 78; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_b)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 78; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":78 * else: * del(y[c]); y.insert(c,i) * del(y[b]); y.insert(b,i-1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(y[a]); y.insert(a,i+1) * return y */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 78; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_b); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 78; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyNumber_Subtract(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 78; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_t_1); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 78; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
79: del(y[a]); y.insert(a,i+1)
if (unlikely(!__pyx_v_y)) { __Pyx_RaiseUnboundLocalError("y"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 79; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (unlikely(!__pyx_v_a)) { __Pyx_RaiseUnboundLocalError("a"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 79; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (PyObject_DelItem(((PyObject *)__pyx_v_y), __pyx_v_a)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 79; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":79 * del(y[c]); y.insert(c,i) * del(y[b]); y.insert(b,i-1) * del(y[a]); y.insert(a,i+1) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return y * */ if (unlikely(((PyObject *)__pyx_v_y) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "insert"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 79; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = __Pyx_PyIndex_AsSsize_t(__pyx_v_a); if (unlikely((__pyx_t_9 == (Py_ssize_t)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 79; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyNumber_Add(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 79; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_10 = PyList_Insert(__pyx_v_y, __pyx_t_9, __pyx_t_1); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 79; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
80: return y
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":80 * del(y[b]); y.insert(b,i-1) * del(y[a]); y.insert(a,i+1) * return y #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * */ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(((PyObject *)__pyx_v_y)); __pyx_r = ((PyObject *)__pyx_v_y); goto __pyx_L0; } __pyx_L9:; } __pyx_L7:; __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_XDECREF(__pyx_t_2); __Pyx_XDECREF(__pyx_t_3); __Pyx_XDECREF(__pyx_t_7); __Pyx_XDECREF(__pyx_t_8); __Pyx_AddTraceback("_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.DualEq_LLT", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XDECREF(__pyx_v_y); __Pyx_XDECREF(__pyx_v_a); __Pyx_XDECREF(__pyx_v_b); __Pyx_XDECREF(__pyx_v_c); __Pyx_XDECREF(__pyx_v_content); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; }
81:
82:
83: #######Dual Equivalence Graph from a permutation######
84: ##Applies DualEq_LLT repeatedly to find all vertices of a graph##
85: ##Single_Edge option expresses double edges as a single edge labeled by (i, i+1).
86: ##Giving input as integer yields cleaner plot, but for input longer than 9, need list or tuple!##
87: ##Common error: all inputs must be permutations, not just a words.##
88:
89: def DEG_LLT(x, content, Single_Edge = False):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":89 * ##Common error: all inputs must be permutations, not just a words.## * * def DEG_LLT(x, content, Single_Edge = False): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef list New_Vertices, u * content=IntToList(content) */ static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_2DEG_LLT(PyObject *__pyx_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/ static char __pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_2DEG_LLT[] = "File: _sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx (starting at line 89)"; static PyMethodDef __pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_2DEG_LLT = {__Pyx_NAMESTR("DEG_LLT"), (PyCFunction)__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_2DEG_LLT, METH_VARARGS|METH_KEYWORDS, __Pyx_DOCSTR(__pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_2DEG_LLT)}; static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_2DEG_LLT(PyObject *__pyx_self, PyObject *__pyx_args, PyObject *__pyx_kwds) { struct __pyx_obj_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0___pyx_scope_struct__DEG_LLT *__pyx_cur_scope; PyObject *__pyx_v_x = 0; PyObject *__pyx_v_content = 0; PyObject *__pyx_v_Single_Edge = 0; PyObject *__pyx_v_New_Vertices = 0; PyObject *__pyx_v_u = 0; PyObject *__pyx_v_ListToLabel = 0; PyObject *__pyx_v_G = NULL; PyObject *__pyx_v_Length = NULL; PyObject *__pyx_v_X = NULL; PyObject *__pyx_v_i = NULL; PyObject *__pyx_v_v = NULL; PyObject *__pyx_v_w = NULL; PyObject *__pyx_r = NULL; static PyObject **__pyx_pyargnames[] = {&__pyx_n_s__x,&__pyx_n_s__content,&__pyx_n_s__Single_Edge,0}; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("DEG_LLT"); __pyx_cur_scope = (struct __pyx_obj_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0___pyx_scope_struct__DEG_LLT *)__pyx_ptype_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0___pyx_scope_struct__DEG_LLT->tp_new(__pyx_ptype_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0___pyx_scope_struct__DEG_LLT, __pyx_empty_tuple, NULL); if (unlikely(!__pyx_cur_scope)) { __Pyx_RefNannyFinishContext(); return NULL; } __Pyx_GOTREF(__pyx_cur_scope); __pyx_self = __pyx_self; { PyObject* values[3] = {0,0,0}; values[2] = __pyx_k_1; if (unlikely(__pyx_kwds)) { Py_ssize_t kw_args; switch (PyTuple_GET_SIZE(__pyx_args)) { case 3: values[2] = PyTuple_GET_ITEM(__pyx_args, 2); case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1); case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0); case 0: break; default: goto __pyx_L5_argtuple_error; } kw_args = PyDict_Size(__pyx_kwds); switch (PyTuple_GET_SIZE(__pyx_args)) { case 0: values[0] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__x); if (likely(values[0])) kw_args--; else goto __pyx_L5_argtuple_error; case 1: values[1] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__content); if (likely(values[1])) kw_args--; else { __Pyx_RaiseArgtupleInvalid("DEG_LLT", 0, 2, 3, 1); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 89; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } case 2: if (kw_args > 0) { PyObject* value = PyDict_GetItem(__pyx_kwds, __pyx_n_s__Single_Edge); if (value) { values[2] = value; kw_args--; } } } if (unlikely(kw_args > 0)) { if (unlikely(__Pyx_ParseOptionalKeywords(__pyx_kwds, __pyx_pyargnames, 0, values, PyTuple_GET_SIZE(__pyx_args), "DEG_LLT")<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 89; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } } else { switch (PyTuple_GET_SIZE(__pyx_args)) { case 3: values[2] = PyTuple_GET_ITEM(__pyx_args, 2); case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1); values[0] = PyTuple_GET_ITEM(__pyx_args, 0); break; default: goto __pyx_L5_argtuple_error; } } __pyx_v_x = values[0]; __pyx_v_content = values[1]; __pyx_v_Single_Edge = values[2]; } goto __pyx_L4_argument_unpacking_done; __pyx_L5_argtuple_error:; __Pyx_RaiseArgtupleInvalid("DEG_LLT", 0, 2, 3, PyTuple_GET_SIZE(__pyx_args)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 89; __pyx_clineno = __LINE__; goto __pyx_L3_error;} __pyx_L3_error:; __Pyx_AddTraceback("_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.DEG_LLT", __pyx_clineno, __pyx_lineno, __pyx_filename); __Pyx_DECREF(((PyObject *)__pyx_cur_scope)); __Pyx_RefNannyFinishContext(); return NULL; __pyx_L4_argument_unpacking_done:; __Pyx_INCREF(__pyx_v_x); __Pyx_INCREF(__pyx_v_content); /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":89 * ##Common error: all inputs must be permutations, not just a words.## * * def DEG_LLT(x, content, Single_Edge = False): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef list New_Vertices, u * content=IntToList(content) */ __pyx_t_2 = __Pyx_PyBool_FromLong(0); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 89; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_k_1 = __pyx_t_2; __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyCFunction_NewEx(&__pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_2DEG_LLT, NULL, __pyx_n_s_2); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 89; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__DEG_LLT, __pyx_t_2)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 89; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
90: cdef list New_Vertices, u
91: content=IntToList(content)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":91 * def DEG_LLT(x, content, Single_Edge = False): * cdef list New_Vertices, u * content=IntToList(content) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * OriginalType=type(x) */ __pyx_t_1 = __Pyx_GetName(__pyx_m, __pyx_n_s__IntToList); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 91; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 91; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_v_content); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_v_content); __Pyx_GIVEREF(__pyx_v_content); __pyx_t_3 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 91; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; __Pyx_DECREF(__pyx_v_content); __pyx_v_content = __pyx_t_3; __pyx_t_3 = 0;
92:
93: OriginalType=type(x)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":93 * content=IntToList(content) * * OriginalType=type(x) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if OriginalType is not list: * x=IntToList(x) */ __Pyx_INCREF(((PyObject *)Py_TYPE(__pyx_v_x))); __Pyx_GIVEREF(((PyObject *)Py_TYPE(__pyx_v_x))); __pyx_cur_scope->__pyx_v_OriginalType = ((PyObject *)Py_TYPE(__pyx_v_x));
94: if OriginalType is not list:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":94 * * OriginalType=type(x) * if OriginalType is not list: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* x=IntToList(x) * */ __pyx_t_4 = (__pyx_cur_scope->__pyx_v_OriginalType != ((PyObject *)((PyObject*)(&PyList_Type)))); if (__pyx_t_4) {
95: x=IntToList(x)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":95 * OriginalType=type(x) * if OriginalType is not list: * x=IntToList(x) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * ##Turning list to int or string if input is into or list resp. for display## */ __pyx_t_3 = __Pyx_GetName(__pyx_m, __pyx_n_s__IntToList); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_v_x); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_t_1 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 95; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; __Pyx_DECREF(__pyx_v_x); __pyx_v_x = __pyx_t_1; __pyx_t_1 = 0; goto __pyx_L6; } __pyx_L6:;
96:
97: ##Turning list to int or string if input is into or list resp. for display##
98: def ListToLabel(L):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":98 * * ##Turning list to int or string if input is into or list resp. for display## * def ListToLabel(L): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef int N * if OriginalType is tuple: */ static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_7DEG_LLT_ListToLabel(PyObject *__pyx_self, PyObject *__pyx_v_L); /*proto*/ static char __pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_7DEG_LLT_ListToLabel[] = "File: _sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx (starting at line 98)"; static PyMethodDef __pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_7DEG_LLT_ListToLabel = {__Pyx_NAMESTR("ListToLabel"), (PyCFunction)__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_7DEG_LLT_ListToLabel, METH_O, __Pyx_DOCSTR(__pyx_doc_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_7DEG_LLT_ListToLabel)}; static PyObject *__pyx_pf_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_7DEG_LLT_ListToLabel(PyObject *__pyx_self, PyObject *__pyx_v_L) { struct __pyx_obj_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0___pyx_scope_struct__DEG_LLT *__pyx_cur_scope; struct __pyx_obj_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0___pyx_scope_struct__DEG_LLT *__pyx_outer_scope; int __pyx_v_N; PyObject *__pyx_v_i = NULL; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("ListToLabel"); __pyx_outer_scope = (struct __pyx_obj_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0___pyx_scope_struct__DEG_LLT *)__pyx_self; __pyx_cur_scope = __pyx_outer_scope; __pyx_self = __pyx_self; /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":98 * * ##Turning list to int or string if input is into or list resp. for display## * def ListToLabel(L): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* cdef int N * if OriginalType is tuple: */ __pyx_t_1 = __pyx_binding_PyCFunctionType_NewEx(&__pyx_mdef_78_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0_7DEG_LLT_ListToLabel, ((PyObject*)__pyx_cur_scope), __pyx_n_s_2); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_XDECREF(__pyx_v_ListToLabel); __pyx_v_ListToLabel = __pyx_t_1; __pyx_t_1 = 0;
99: cdef int N
100: if OriginalType is tuple:
if (unlikely(!__pyx_cur_scope->__pyx_v_OriginalType)) { __Pyx_RaiseClosureNameError("OriginalType"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 100; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }__pyx_t_1 = (__pyx_cur_scope->__pyx_v_OriginalType == ((PyObject *)((PyObject*)(&PyTuple_Type)))); /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":100 * def ListToLabel(L): * cdef int N * if OriginalType is tuple: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return tuple(L) * elif OriginalType is list: */ if (__pyx_t_1) {
101: return tuple(L)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":101 * cdef int N * if OriginalType is tuple: * return tuple(L) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* elif OriginalType is list: * return tuple(L) */ __Pyx_XDECREF(__pyx_r); __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 101; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_v_L); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_v_L); __Pyx_GIVEREF(__pyx_v_L); __pyx_t_3 = PyObject_Call(((PyObject *)((PyObject*)(&PyTuple_Type))), ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 101; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; __pyx_r = __pyx_t_3; __pyx_t_3 = 0; goto __pyx_L0; goto __pyx_L5; }
102: elif OriginalType is list:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":102 * if OriginalType is tuple: * return tuple(L) * elif OriginalType is list: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return tuple(L) * else: */ __pyx_t_1 = (__pyx_cur_scope->__pyx_v_OriginalType == ((PyObject *)((PyObject*)(&PyList_Type)))); if (__pyx_t_1) {
103: return tuple(L)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":103 * return tuple(L) * elif OriginalType is list: * return tuple(L) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* else: * N = 0 */ __Pyx_XDECREF(__pyx_r); __pyx_t_3 = PyTuple_New(1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 103; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __Pyx_INCREF(__pyx_v_L); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_v_L); __Pyx_GIVEREF(__pyx_v_L); __pyx_t_2 = PyObject_Call(((PyObject *)((PyObject*)(&PyTuple_Type))), ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 103; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_r = __pyx_t_2; __pyx_t_2 = 0; goto __pyx_L0; goto __pyx_L5; } /*else*/ {
104: else:
105: N = 0
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":105 * return tuple(L) * else: * N = 0 #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for i in range(0,len(L)): * N+= L[i]*10**(len(L)-1-i) */ __pyx_v_N = 0;
106: for i in range(0,len(L)):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":106 * else: * N = 0 * for i in range(0,len(L)): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* N+= L[i]*10**(len(L)-1-i) * return N */ __pyx_t_4 = PyObject_Length(__pyx_v_L); if (unlikely(__pyx_t_4 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 106; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_2 = PyInt_FromSsize_t(__pyx_t_4); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 106; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_3 = PyTuple_New(2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 106; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __Pyx_INCREF(__pyx_int_0); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_int_0); __Pyx_GIVEREF(__pyx_int_0); PyTuple_SET_ITEM(__pyx_t_3, 1, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyObject_Call(__pyx_builtin_range, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 106; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; if (PyList_CheckExact(__pyx_t_2) || PyTuple_CheckExact(__pyx_t_2)) { __pyx_t_3 = __pyx_t_2; __Pyx_INCREF(__pyx_t_3); __pyx_t_4 = 0; __pyx_t_5 = NULL; } else { __pyx_t_4 = -1; __pyx_t_3 = PyObject_GetIter(__pyx_t_2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 106; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_5 = Py_TYPE(__pyx_t_3)->tp_iternext; } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; for (;;) { if (PyList_CheckExact(__pyx_t_3)) { if (__pyx_t_4 >= PyList_GET_SIZE(__pyx_t_3)) break; __pyx_t_2 = PyList_GET_ITEM(__pyx_t_3, __pyx_t_4); __Pyx_INCREF(__pyx_t_2); __pyx_t_4++; } else if (PyTuple_CheckExact(__pyx_t_3)) { if (__pyx_t_4 >= PyTuple_GET_SIZE(__pyx_t_3)) break; __pyx_t_2 = PyTuple_GET_ITEM(__pyx_t_3, __pyx_t_4); __Pyx_INCREF(__pyx_t_2); __pyx_t_4++; } else { __pyx_t_2 = __pyx_t_5(__pyx_t_3); if (unlikely(!__pyx_t_2)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 106; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_2); } __Pyx_XDECREF(__pyx_v_i); __pyx_v_i = __pyx_t_2; __pyx_t_2 = 0;
107: N+= L[i]*10**(len(L)-1-i)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":107 * N = 0 * for i in range(0,len(L)): * N+= L[i]*10**(len(L)-1-i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* return N * */ __pyx_t_2 = PyInt_FromLong(__pyx_v_N); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_6 = PyObject_GetItem(__pyx_v_L, __pyx_v_i); if (!__pyx_t_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_6); __pyx_t_7 = PyObject_Length(__pyx_v_L); if (unlikely(__pyx_t_7 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_8 = PyInt_FromSsize_t((__pyx_t_7 - 1)); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __pyx_t_9 = PyNumber_Subtract(__pyx_t_8, __pyx_v_i); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __pyx_t_8 = PyNumber_Power(__pyx_int_10, __pyx_t_9, Py_None); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_9 = PyNumber_Multiply(__pyx_t_6, __pyx_t_8); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_6); __pyx_t_6 = 0; __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __pyx_t_8 = PyNumber_InPlaceAdd(__pyx_t_2, __pyx_t_9); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_10 = __Pyx_PyInt_AsInt(__pyx_t_8); if (unlikely((__pyx_t_10 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 107; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __pyx_v_N = __pyx_t_10; } __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
108: return N
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":108 * for i in range(0,len(L)): * N+= L[i]*10**(len(L)-1-i) * return N #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * ### Making Graph ####### */ __Pyx_XDECREF(__pyx_r); __pyx_t_3 = PyInt_FromLong(__pyx_v_N); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 108; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_r = __pyx_t_3; __pyx_t_3 = 0; goto __pyx_L0; } __pyx_L5:; __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_2); __Pyx_XDECREF(__pyx_t_3); __Pyx_XDECREF(__pyx_t_6); __Pyx_XDECREF(__pyx_t_8); __Pyx_XDECREF(__pyx_t_9); __Pyx_AddTraceback("_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.DEG_LLT.ListToLabel", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XDECREF(__pyx_v_i); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; }
109:
110: ### Making Graph #######
111:
112: ##With Doubled Edges##
113: if Single_Edge == False:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":113 * * ##With Doubled Edges## * if Single_Edge == False: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* G=Graph(multiedges= True); G.add_vertex(ListToLabel(x)) * New_Vertices=[x] */ __pyx_t_1 = __Pyx_PyBool_FromLong(0); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 113; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_RichCompare(__pyx_v_Single_Edge, __pyx_t_1, Py_EQ); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 113; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_4 = __Pyx_PyObject_IsTrue(__pyx_t_2); if (unlikely(__pyx_t_4<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 113; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; if (__pyx_t_4) {
114: G=Graph(multiedges= True); G.add_vertex(ListToLabel(x))
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":114 * ##With Doubled Edges## * if Single_Edge == False: * G=Graph(multiedges= True); G.add_vertex(ListToLabel(x)) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* New_Vertices=[x] * while len(New_Vertices) > 0: */ __pyx_t_2 = __Pyx_GetName(__pyx_m, __pyx_n_s__Graph); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_1 = PyDict_New(); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); __pyx_t_3 = __Pyx_PyBool_FromLong(1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); if (PyDict_SetItem(__pyx_t_1, ((PyObject *)__pyx_n_s__multiedges), __pyx_t_3)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __pyx_t_3 = PyEval_CallObjectWithKeywords(__pyx_t_2, ((PyObject *)__pyx_empty_tuple), ((PyObject *)__pyx_t_1)); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __pyx_v_G = __pyx_t_3; __pyx_t_3 = 0; __pyx_t_3 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__add_vertex); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_1 = PyTuple_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); __Pyx_INCREF(__pyx_v_x); PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_t_2 = PyObject_Call(__pyx_v_ListToLabel, ((PyObject *)__pyx_t_1), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __pyx_t_1 = PyTuple_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_t_1), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 114; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
115: New_Vertices=[x]
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":115 * if Single_Edge == False: * G=Graph(multiedges= True); G.add_vertex(ListToLabel(x)) * New_Vertices=[x] #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* while len(New_Vertices) > 0: * Length = len(New_Vertices) */ __pyx_t_2 = PyList_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_v_x); PyList_SET_ITEM(__pyx_t_2, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_v_New_Vertices = __pyx_t_2; __pyx_t_2 = 0;
116: while len(New_Vertices) > 0:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":116 * G=Graph(multiedges= True); G.add_vertex(ListToLabel(x)) * New_Vertices=[x] * while len(New_Vertices) > 0: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* Length = len(New_Vertices) * for X in New_Vertices: */ while (1) { if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 116; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_5 = PyList_GET_SIZE(((PyObject *)__pyx_v_New_Vertices)); __pyx_t_4 = (__pyx_t_5 > 0); if (!__pyx_t_4) break;
117: Length = len(New_Vertices)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":117 * New_Vertices=[x] * while len(New_Vertices) > 0: * Length = len(New_Vertices) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for X in New_Vertices: * for i in range(2,len(x)): */ if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_5 = PyList_GET_SIZE(((PyObject *)__pyx_v_New_Vertices)); __pyx_t_2 = PyInt_FromSsize_t(__pyx_t_5); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_XDECREF(__pyx_v_Length); __pyx_v_Length = __pyx_t_2; __pyx_t_2 = 0;
118: for X in New_Vertices:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":118 * while len(New_Vertices) > 0: * Length = len(New_Vertices) * for X in New_Vertices: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for i in range(2,len(x)): * u=DualEq_LLT(X,i,content) */ if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 118; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_2 = ((PyObject *)__pyx_v_New_Vertices); __Pyx_INCREF(__pyx_t_2); __pyx_t_5 = 0; for (;;) { if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_2)) break; __pyx_t_1 = PyList_GET_ITEM(__pyx_t_2, __pyx_t_5); __Pyx_INCREF(__pyx_t_1); __pyx_t_5++; __Pyx_XDECREF(__pyx_v_X); __pyx_v_X = __pyx_t_1; __pyx_t_1 = 0;
119: for i in range(2,len(x)):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":119 * Length = len(New_Vertices) * for X in New_Vertices: * for i in range(2,len(x)): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* u=DualEq_LLT(X,i,content) * v=ListToLabel(u) */ __pyx_t_6 = PyObject_Length(__pyx_v_x); if (unlikely(__pyx_t_6 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_1 = PyInt_FromSsize_t(__pyx_t_6); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_3 = PyTuple_New(2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __Pyx_INCREF(__pyx_int_2); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_int_2); __Pyx_GIVEREF(__pyx_int_2); PyTuple_SET_ITEM(__pyx_t_3, 1, __pyx_t_1); __Pyx_GIVEREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_Call(__pyx_builtin_range, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; if (PyList_CheckExact(__pyx_t_1) || PyTuple_CheckExact(__pyx_t_1)) { __pyx_t_3 = __pyx_t_1; __Pyx_INCREF(__pyx_t_3); __pyx_t_6 = 0; __pyx_t_7 = NULL; } else { __pyx_t_6 = -1; __pyx_t_3 = PyObject_GetIter(__pyx_t_1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_7 = Py_TYPE(__pyx_t_3)->tp_iternext; } __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; for (;;) { if (PyList_CheckExact(__pyx_t_3)) { if (__pyx_t_6 >= PyList_GET_SIZE(__pyx_t_3)) break; __pyx_t_1 = PyList_GET_ITEM(__pyx_t_3, __pyx_t_6); __Pyx_INCREF(__pyx_t_1); __pyx_t_6++; } else if (PyTuple_CheckExact(__pyx_t_3)) { if (__pyx_t_6 >= PyTuple_GET_SIZE(__pyx_t_3)) break; __pyx_t_1 = PyTuple_GET_ITEM(__pyx_t_3, __pyx_t_6); __Pyx_INCREF(__pyx_t_1); __pyx_t_6++; } else { __pyx_t_1 = __pyx_t_7(__pyx_t_3); if (unlikely(!__pyx_t_1)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_1); } __Pyx_XDECREF(__pyx_v_i); __pyx_v_i = __pyx_t_1; __pyx_t_1 = 0;
120: u=DualEq_LLT(X,i,content)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":120 * for X in New_Vertices: * for i in range(2,len(x)): * u=DualEq_LLT(X,i,content) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* v=ListToLabel(u) * w=ListToLabel(X) */ __pyx_t_1 = __Pyx_GetName(__pyx_m, __pyx_n_s__DualEq_LLT); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 120; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_8 = PyTuple_New(3); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 120; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_X); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_X); __Pyx_GIVEREF(__pyx_v_X); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __Pyx_INCREF(__pyx_v_content); PyTuple_SET_ITEM(__pyx_t_8, 2, __pyx_v_content); __Pyx_GIVEREF(__pyx_v_content); __pyx_t_9 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 120; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; if (!(likely(PyList_CheckExact(__pyx_t_9))||((__pyx_t_9) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_9)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 120; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_XDECREF(((PyObject *)__pyx_v_u)); __pyx_v_u = ((PyObject*)__pyx_t_9); __pyx_t_9 = 0;
121: v=ListToLabel(u)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":121 * for i in range(2,len(x)): * u=DualEq_LLT(X,i,content) * v=ListToLabel(u) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* w=ListToLabel(X) * if v not in G.vertices(): */ __pyx_t_9 = PyTuple_New(1); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 121; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_9)); __Pyx_INCREF(((PyObject *)__pyx_v_u)); PyTuple_SET_ITEM(__pyx_t_9, 0, ((PyObject *)__pyx_v_u)); __Pyx_GIVEREF(((PyObject *)__pyx_v_u)); __pyx_t_8 = PyObject_Call(__pyx_v_ListToLabel, ((PyObject *)__pyx_t_9), NULL); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 121; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(((PyObject *)__pyx_t_9)); __pyx_t_9 = 0; __Pyx_XDECREF(__pyx_v_v); __pyx_v_v = __pyx_t_8; __pyx_t_8 = 0;
122: w=ListToLabel(X)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":122 * u=DualEq_LLT(X,i,content) * v=ListToLabel(u) * w=ListToLabel(X) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if v not in G.vertices(): * New_Vertices.append(u) */ __pyx_t_8 = PyTuple_New(1); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 122; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_X); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_X); __Pyx_GIVEREF(__pyx_v_X); __pyx_t_9 = PyObject_Call(__pyx_v_ListToLabel, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 122; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_XDECREF(__pyx_v_w); __pyx_v_w = __pyx_t_9; __pyx_t_9 = 0;
123: if v not in G.vertices():
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":123 * v=ListToLabel(u) * w=ListToLabel(X) * if v not in G.vertices(): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* New_Vertices.append(u) * G.add_edge(v,w,i) */ __pyx_t_9 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__vertices); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 123; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_8 = PyObject_Call(__pyx_t_9, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 123; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_4 = (__Pyx_NegateNonNeg(PySequence_Contains(__pyx_t_8, __pyx_v_v))); if (unlikely(__pyx_t_4<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 123; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; if (__pyx_t_4) {
124: New_Vertices.append(u)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":124 * w=ListToLabel(X) * if v not in G.vertices(): * New_Vertices.append(u) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* G.add_edge(v,w,i) * if (w, v, i) not in G.edges() and (v, w, i) not in G.edges(): */ if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "append"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 124; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_10 = PyList_Append(__pyx_v_New_Vertices, ((PyObject *)__pyx_v_u)); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 124; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
125: G.add_edge(v,w,i)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":125 * if v not in G.vertices(): * New_Vertices.append(u) * G.add_edge(v,w,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if (w, v, i) not in G.edges() and (v, w, i) not in G.edges(): * G.add_edge(v,w,i) */ __pyx_t_8 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__add_edge); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 125; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __pyx_t_9 = PyTuple_New(3); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 125; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_9)); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_9, 0, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_9, 1, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_9, 2, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __pyx_t_1 = PyObject_Call(__pyx_t_8, ((PyObject *)__pyx_t_9), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 125; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_9)); __pyx_t_9 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; goto __pyx_L14; } __pyx_L14:;
126: if (w, v, i) not in G.edges() and (v, w, i) not in G.edges():
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":126 * New_Vertices.append(u) * G.add_edge(v,w,i) * if (w, v, i) not in G.edges() and (v, w, i) not in G.edges(): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* G.add_edge(v,w,i) * for i in range(1,Length+1): */ __pyx_t_1 = PyTuple_New(3); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_1, 1, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_1, 2, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __pyx_t_9 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__edges); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_8 = PyObject_Call(__pyx_t_9, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_4 = (__Pyx_NegateNonNeg(PySequence_Contains(__pyx_t_8, ((PyObject *)__pyx_t_1)))); if (unlikely(__pyx_t_4<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; if (__pyx_t_4) { __pyx_t_8 = PyTuple_New(3); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_8, 2, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __pyx_t_1 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__edges); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_9 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_11 = (__Pyx_NegateNonNeg(PySequence_Contains(__pyx_t_9, ((PyObject *)__pyx_t_8)))); if (unlikely(__pyx_t_11<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 126; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_12 = __pyx_t_11; } else { __pyx_t_12 = __pyx_t_4; } if (__pyx_t_12) {
127: G.add_edge(v,w,i)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":127 * G.add_edge(v,w,i) * if (w, v, i) not in G.edges() and (v, w, i) not in G.edges(): * G.add_edge(v,w,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for i in range(1,Length+1): * del(New_Vertices[0]) */ __pyx_t_9 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__add_edge); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_8 = PyTuple_New(3); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_8, 2, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __pyx_t_1 = PyObject_Call(__pyx_t_9, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; goto __pyx_L15; } __pyx_L15:; } __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
128: for i in range(1,Length+1):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":128 * if (w, v, i) not in G.edges() and (v, w, i) not in G.edges(): * G.add_edge(v,w,i) * for i in range(1,Length+1): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(New_Vertices[0]) * */ __pyx_t_2 = PyNumber_Add(__pyx_v_Length, __pyx_int_1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_3 = PyTuple_New(2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __Pyx_INCREF(__pyx_int_1); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_int_1); __Pyx_GIVEREF(__pyx_int_1); PyTuple_SET_ITEM(__pyx_t_3, 1, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyObject_Call(__pyx_builtin_range, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; if (PyList_CheckExact(__pyx_t_2) || PyTuple_CheckExact(__pyx_t_2)) { __pyx_t_3 = __pyx_t_2; __Pyx_INCREF(__pyx_t_3); __pyx_t_5 = 0; __pyx_t_7 = NULL; } else { __pyx_t_5 = -1; __pyx_t_3 = PyObject_GetIter(__pyx_t_2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_7 = Py_TYPE(__pyx_t_3)->tp_iternext; } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; for (;;) { if (PyList_CheckExact(__pyx_t_3)) { if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_3)) break; __pyx_t_2 = PyList_GET_ITEM(__pyx_t_3, __pyx_t_5); __Pyx_INCREF(__pyx_t_2); __pyx_t_5++; } else if (PyTuple_CheckExact(__pyx_t_3)) { if (__pyx_t_5 >= PyTuple_GET_SIZE(__pyx_t_3)) break; __pyx_t_2 = PyTuple_GET_ITEM(__pyx_t_3, __pyx_t_5); __Pyx_INCREF(__pyx_t_2); __pyx_t_5++; } else { __pyx_t_2 = __pyx_t_7(__pyx_t_3); if (unlikely(!__pyx_t_2)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_2); } __Pyx_XDECREF(__pyx_v_i); __pyx_v_i = __pyx_t_2; __pyx_t_2 = 0;
129: del(New_Vertices[0])
if (unlikely(!__pyx_v_New_Vertices)) { __Pyx_RaiseUnboundLocalError("New_Vertices"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (__Pyx_DelItemInt(((PyObject *)__pyx_v_New_Vertices), 0, sizeof(long), PyInt_FromLong)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":129 * G.add_edge(v,w,i) * for i in range(1,Length+1): * del(New_Vertices[0]) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * ##With Single_Edge## */ } __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; } goto __pyx_L7; } /*else*/ {
130:
131: ##With Single_Edge##
132: ##Simpler graph, usually slightly faster, double edges not shown##
133: else:
134: G=Graph(); G.add_vertex(ListToLabel(x))
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":134 * ##Simpler graph, usually slightly faster, double edges not shown## * else: * G=Graph(); G.add_vertex(ListToLabel(x)) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* New_Vertices=[x] * while len(New_Vertices) > 0: */ __pyx_t_3 = __Pyx_GetName(__pyx_m, __pyx_n_s__Graph); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_2 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __pyx_v_G = __pyx_t_2; __pyx_t_2 = 0; __pyx_t_2 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__add_vertex); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_3 = PyTuple_New(1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __Pyx_INCREF(__pyx_v_x); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_t_1 = PyObject_Call(__pyx_v_ListToLabel, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_t_3 = PyTuple_New(1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_t_1); __Pyx_GIVEREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_Call(__pyx_t_2, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
135: New_Vertices=[x]
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":135 * else: * G=Graph(); G.add_vertex(ListToLabel(x)) * New_Vertices=[x] #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* while len(New_Vertices) > 0: * Length = len(New_Vertices) */ __pyx_t_1 = PyList_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 135; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_1)); __Pyx_INCREF(__pyx_v_x); PyList_SET_ITEM(__pyx_t_1, 0, __pyx_v_x); __Pyx_GIVEREF(__pyx_v_x); __pyx_v_New_Vertices = __pyx_t_1; __pyx_t_1 = 0;
136: while len(New_Vertices) > 0:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":136 * G=Graph(); G.add_vertex(ListToLabel(x)) * New_Vertices=[x] * while len(New_Vertices) > 0: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* Length = len(New_Vertices) * for X in New_Vertices: */ while (1) { if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 136; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_5 = PyList_GET_SIZE(((PyObject *)__pyx_v_New_Vertices)); __pyx_t_12 = (__pyx_t_5 > 0); if (!__pyx_t_12) break;
137: Length = len(New_Vertices)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":137 * New_Vertices=[x] * while len(New_Vertices) > 0: * Length = len(New_Vertices) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for X in New_Vertices: * for i in range(2,len(x)): */ if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_5 = PyList_GET_SIZE(((PyObject *)__pyx_v_New_Vertices)); __pyx_t_1 = PyInt_FromSsize_t(__pyx_t_5); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_XDECREF(__pyx_v_Length); __pyx_v_Length = __pyx_t_1; __pyx_t_1 = 0;
138: for X in New_Vertices:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":138 * while len(New_Vertices) > 0: * Length = len(New_Vertices) * for X in New_Vertices: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for i in range(2,len(x)): * u=DualEq_LLT(X,i,content) */ if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 138; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_1 = ((PyObject *)__pyx_v_New_Vertices); __Pyx_INCREF(__pyx_t_1); __pyx_t_5 = 0; for (;;) { if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_1)) break; __pyx_t_3 = PyList_GET_ITEM(__pyx_t_1, __pyx_t_5); __Pyx_INCREF(__pyx_t_3); __pyx_t_5++; __Pyx_XDECREF(__pyx_v_X); __pyx_v_X = __pyx_t_3; __pyx_t_3 = 0;
139: for i in range(2,len(x)):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":139 * Length = len(New_Vertices) * for X in New_Vertices: * for i in range(2,len(x)): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* u=DualEq_LLT(X,i,content) * v=ListToLabel(u) */ __pyx_t_6 = PyObject_Length(__pyx_v_x); if (unlikely(__pyx_t_6 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 139; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_3 = PyInt_FromSsize_t(__pyx_t_6); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 139; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_2 = PyTuple_New(2); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 139; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_int_2); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_int_2); __Pyx_GIVEREF(__pyx_int_2); PyTuple_SET_ITEM(__pyx_t_2, 1, __pyx_t_3); __Pyx_GIVEREF(__pyx_t_3); __pyx_t_3 = 0; __pyx_t_3 = PyObject_Call(__pyx_builtin_range, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 139; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; if (PyList_CheckExact(__pyx_t_3) || PyTuple_CheckExact(__pyx_t_3)) { __pyx_t_2 = __pyx_t_3; __Pyx_INCREF(__pyx_t_2); __pyx_t_6 = 0; __pyx_t_7 = NULL; } else { __pyx_t_6 = -1; __pyx_t_2 = PyObject_GetIter(__pyx_t_3); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 139; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_7 = Py_TYPE(__pyx_t_2)->tp_iternext; } __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; for (;;) { if (PyList_CheckExact(__pyx_t_2)) { if (__pyx_t_6 >= PyList_GET_SIZE(__pyx_t_2)) break; __pyx_t_3 = PyList_GET_ITEM(__pyx_t_2, __pyx_t_6); __Pyx_INCREF(__pyx_t_3); __pyx_t_6++; } else if (PyTuple_CheckExact(__pyx_t_2)) { if (__pyx_t_6 >= PyTuple_GET_SIZE(__pyx_t_2)) break; __pyx_t_3 = PyTuple_GET_ITEM(__pyx_t_2, __pyx_t_6); __Pyx_INCREF(__pyx_t_3); __pyx_t_6++; } else { __pyx_t_3 = __pyx_t_7(__pyx_t_2); if (unlikely(!__pyx_t_3)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 139; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_3); } __Pyx_XDECREF(__pyx_v_i); __pyx_v_i = __pyx_t_3; __pyx_t_3 = 0;
140: u=DualEq_LLT(X,i,content)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":140 * for X in New_Vertices: * for i in range(2,len(x)): * u=DualEq_LLT(X,i,content) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* v=ListToLabel(u) * w=ListToLabel(X) */ __pyx_t_3 = __Pyx_GetName(__pyx_m, __pyx_n_s__DualEq_LLT); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_8 = PyTuple_New(3); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_X); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_X); __Pyx_GIVEREF(__pyx_v_X); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __Pyx_INCREF(__pyx_v_content); PyTuple_SET_ITEM(__pyx_t_8, 2, __pyx_v_content); __Pyx_GIVEREF(__pyx_v_content); __pyx_t_9 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; if (!(likely(PyList_CheckExact(__pyx_t_9))||((__pyx_t_9) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_9)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_XDECREF(((PyObject *)__pyx_v_u)); __pyx_v_u = ((PyObject*)__pyx_t_9); __pyx_t_9 = 0;
141: v=ListToLabel(u)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":141 * for i in range(2,len(x)): * u=DualEq_LLT(X,i,content) * v=ListToLabel(u) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* w=ListToLabel(X) * if v not in G.vertices(): */ __pyx_t_9 = PyTuple_New(1); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_9)); __Pyx_INCREF(((PyObject *)__pyx_v_u)); PyTuple_SET_ITEM(__pyx_t_9, 0, ((PyObject *)__pyx_v_u)); __Pyx_GIVEREF(((PyObject *)__pyx_v_u)); __pyx_t_8 = PyObject_Call(__pyx_v_ListToLabel, ((PyObject *)__pyx_t_9), NULL); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(((PyObject *)__pyx_t_9)); __pyx_t_9 = 0; __Pyx_XDECREF(__pyx_v_v); __pyx_v_v = __pyx_t_8; __pyx_t_8 = 0;
142: w=ListToLabel(X)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":142 * u=DualEq_LLT(X,i,content) * v=ListToLabel(u) * w=ListToLabel(X) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if v not in G.vertices(): * New_Vertices.append(u) */ __pyx_t_8 = PyTuple_New(1); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 142; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_X); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_X); __Pyx_GIVEREF(__pyx_v_X); __pyx_t_9 = PyObject_Call(__pyx_v_ListToLabel, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 142; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_XDECREF(__pyx_v_w); __pyx_v_w = __pyx_t_9; __pyx_t_9 = 0;
143: if v not in G.vertices():
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":143 * v=ListToLabel(u) * w=ListToLabel(X) * if v not in G.vertices(): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* New_Vertices.append(u) * if (w, v) not in G.edges(labels=False) and (v,w) not in G.edges(labels=False): */ __pyx_t_9 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__vertices); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 143; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_8 = PyObject_Call(__pyx_t_9, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 143; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_12 = (__Pyx_NegateNonNeg(PySequence_Contains(__pyx_t_8, __pyx_v_v))); if (unlikely(__pyx_t_12<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 143; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; if (__pyx_t_12) {
144: New_Vertices.append(u)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":144 * w=ListToLabel(X) * if v not in G.vertices(): * New_Vertices.append(u) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if (w, v) not in G.edges(labels=False) and (v,w) not in G.edges(labels=False): * if i<
len(x)-1: */ if (unlikely(((PyObject *)__pyx_v_New_Vertices) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "append"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 144; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_10 = PyList_Append(__pyx_v_New_Vertices, ((PyObject *)__pyx_v_u)); if (unlikely(__pyx_t_10 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 144; __pyx_clineno = __LINE__; goto __pyx_L1_error;} goto __pyx_L24; } __pyx_L24:;
145: if (w, v) not in G.edges(labels=False) and (v,w) not in G.edges(labels=False):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":145 * if v not in G.vertices(): * New_Vertices.append(u) * if (w, v) not in G.edges(labels=False) and (v,w) not in G.edges(labels=False): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if i<
len(x)-1: * if DualEq_LLT(X,i+1,content) == DualEq_LLT(X,i,content): G.add_edge(v,w,(i,i+1)) */ __pyx_t_8 = PyTuple_New(2); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __pyx_t_9 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__edges); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_3 = PyDict_New(); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __pyx_t_13 = __Pyx_PyBool_FromLong(0); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); if (PyDict_SetItem(__pyx_t_3, ((PyObject *)__pyx_n_s__labels), __pyx_t_13)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; __pyx_t_13 = PyEval_CallObjectWithKeywords(__pyx_t_9, ((PyObject *)__pyx_empty_tuple), ((PyObject *)__pyx_t_3)); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_t_12 = (__Pyx_NegateNonNeg(PySequence_Contains(__pyx_t_13, ((PyObject *)__pyx_t_8)))); if (unlikely(__pyx_t_12<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; if (__pyx_t_12) { __pyx_t_13 = PyTuple_New(2); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_13)); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_13, 0, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_13, 1, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __pyx_t_8 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__edges); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __pyx_t_3 = PyDict_New(); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __pyx_t_9 = __Pyx_PyBool_FromLong(0); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); if (PyDict_SetItem(__pyx_t_3, ((PyObject *)__pyx_n_s__labels), __pyx_t_9)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_9 = PyEval_CallObjectWithKeywords(__pyx_t_8, ((PyObject *)__pyx_empty_tuple), ((PyObject *)__pyx_t_3)); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_t_4 = (__Pyx_NegateNonNeg(PySequence_Contains(__pyx_t_9, ((PyObject *)__pyx_t_13)))); if (unlikely(__pyx_t_4<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 145; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(((PyObject *)__pyx_t_13)); __pyx_t_13 = 0; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_11 = __pyx_t_4; } else { __pyx_t_11 = __pyx_t_12; } if (__pyx_t_11) {
146: if i<len(x)-1:
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":146 * New_Vertices.append(u) * if (w, v) not in G.edges(labels=False) and (v,w) not in G.edges(labels=False): * if i<
len(x)-1: #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* if DualEq_LLT(X,i+1,content) == DualEq_LLT(X,i,content): G.add_edge(v,w,(i,i+1)) * else: G.add_edge(v,w,i) */ __pyx_t_14 = PyObject_Length(__pyx_v_x); if (unlikely(__pyx_t_14 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 146; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_9 = PyInt_FromSsize_t((__pyx_t_14 - 1)); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 146; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_13 = PyObject_RichCompare(__pyx_v_i, __pyx_t_9, Py_LT); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 146; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_11 = __Pyx_PyObject_IsTrue(__pyx_t_13); if (unlikely(__pyx_t_11<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 146; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; if (__pyx_t_11) {
147: if DualEq_LLT(X,i+1,content) == DualEq_LLT(X,i,content): G.add_edge(v,w,(i,i+1))
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":147 * if (w, v) not in G.edges(labels=False) and (v,w) not in G.edges(labels=False): * if i<
len(x)-1: * if DualEq_LLT(X,i+1,content) == DualEq_LLT(X,i,content): G.add_edge(v,w,(i,i+1)) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* else: G.add_edge(v,w,i) * else: */ __pyx_t_13 = __Pyx_GetName(__pyx_m, __pyx_n_s__DualEq_LLT); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); __pyx_t_9 = PyNumber_Add(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_3 = PyTuple_New(3); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __Pyx_INCREF(__pyx_v_X); PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_v_X); __Pyx_GIVEREF(__pyx_v_X); PyTuple_SET_ITEM(__pyx_t_3, 1, __pyx_t_9); __Pyx_GIVEREF(__pyx_t_9); __Pyx_INCREF(__pyx_v_content); PyTuple_SET_ITEM(__pyx_t_3, 2, __pyx_v_content); __Pyx_GIVEREF(__pyx_v_content); __pyx_t_9 = 0; __pyx_t_9 = PyObject_Call(__pyx_t_13, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_t_3 = __Pyx_GetName(__pyx_m, __pyx_n_s__DualEq_LLT); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_13 = PyTuple_New(3); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_13)); __Pyx_INCREF(__pyx_v_X); PyTuple_SET_ITEM(__pyx_t_13, 0, __pyx_v_X); __Pyx_GIVEREF(__pyx_v_X); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_13, 1, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __Pyx_INCREF(__pyx_v_content); PyTuple_SET_ITEM(__pyx_t_13, 2, __pyx_v_content); __Pyx_GIVEREF(__pyx_v_content); __pyx_t_8 = PyObject_Call(__pyx_t_3, ((PyObject *)__pyx_t_13), NULL); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_13)); __pyx_t_13 = 0; __pyx_t_13 = PyObject_RichCompare(__pyx_t_9, __pyx_t_8, Py_EQ); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __pyx_t_11 = __Pyx_PyObject_IsTrue(__pyx_t_13); if (unlikely(__pyx_t_11<
0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; if (__pyx_t_11) { __pyx_t_13 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__add_edge); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); __pyx_t_8 = PyNumber_Add(__pyx_v_i, __pyx_int_1); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __pyx_t_9 = PyTuple_New(2); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_9)); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_9, 0, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_9, 1, __pyx_t_8); __Pyx_GIVEREF(__pyx_t_8); __pyx_t_8 = 0; __pyx_t_8 = PyTuple_New(3); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_8, 2, ((PyObject *)__pyx_t_9)); __Pyx_GIVEREF(((PyObject *)__pyx_t_9)); __pyx_t_9 = 0; __pyx_t_9 = PyObject_Call(__pyx_t_13, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; goto __pyx_L27; } /*else*/ {
148: else: G.add_edge(v,w,i)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":148 * if i<
len(x)-1: * if DualEq_LLT(X,i+1,content) == DualEq_LLT(X,i,content): G.add_edge(v,w,(i,i+1)) * else: G.add_edge(v,w,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* else: * G.add_edge(v,w,i) */ __pyx_t_9 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__add_edge); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 148; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_8 = PyTuple_New(3); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 148; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_8, 2, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __pyx_t_13 = PyObject_Call(__pyx_t_9, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 148; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; } __pyx_L27:; goto __pyx_L26; } /*else*/ {
149: else:
150: G.add_edge(v,w,i)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":150 * else: G.add_edge(v,w,i) * else: * G.add_edge(v,w,i) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* for i in range(1,Length+1): * del(New_Vertices[0]) */ __pyx_t_13 = PyObject_GetAttr(__pyx_v_G, __pyx_n_s__add_edge); if (unlikely(!__pyx_t_13)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_13); __pyx_t_8 = PyTuple_New(3); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_8)); __Pyx_INCREF(__pyx_v_v); PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_v_v); __Pyx_GIVEREF(__pyx_v_v); __Pyx_INCREF(__pyx_v_w); PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_v_w); __Pyx_GIVEREF(__pyx_v_w); __Pyx_INCREF(__pyx_v_i); PyTuple_SET_ITEM(__pyx_t_8, 2, __pyx_v_i); __Pyx_GIVEREF(__pyx_v_i); __pyx_t_9 = PyObject_Call(__pyx_t_13, ((PyObject *)__pyx_t_8), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 150; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_13); __pyx_t_13 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; } __pyx_L26:; goto __pyx_L25; } __pyx_L25:; } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; } __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
151: for i in range(1,Length+1):
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":151 * else: * G.add_edge(v,w,i) * for i in range(1,Length+1): #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* del(New_Vertices[0]) * */ __pyx_t_1 = PyNumber_Add(__pyx_v_Length, __pyx_int_1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 151; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyTuple_New(2); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 151; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_2)); __Pyx_INCREF(__pyx_int_1); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_int_1); __Pyx_GIVEREF(__pyx_int_1); PyTuple_SET_ITEM(__pyx_t_2, 1, __pyx_t_1); __Pyx_GIVEREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_Call(__pyx_builtin_range, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 151; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; if (PyList_CheckExact(__pyx_t_1) || PyTuple_CheckExact(__pyx_t_1)) { __pyx_t_2 = __pyx_t_1; __Pyx_INCREF(__pyx_t_2); __pyx_t_5 = 0; __pyx_t_7 = NULL; } else { __pyx_t_5 = -1; __pyx_t_2 = PyObject_GetIter(__pyx_t_1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 151; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_7 = Py_TYPE(__pyx_t_2)->tp_iternext; } __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; for (;;) { if (PyList_CheckExact(__pyx_t_2)) { if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_2)) break; __pyx_t_1 = PyList_GET_ITEM(__pyx_t_2, __pyx_t_5); __Pyx_INCREF(__pyx_t_1); __pyx_t_5++; } else if (PyTuple_CheckExact(__pyx_t_2)) { if (__pyx_t_5 >= PyTuple_GET_SIZE(__pyx_t_2)) break; __pyx_t_1 = PyTuple_GET_ITEM(__pyx_t_2, __pyx_t_5); __Pyx_INCREF(__pyx_t_1); __pyx_t_5++; } else { __pyx_t_1 = __pyx_t_7(__pyx_t_2); if (unlikely(!__pyx_t_1)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 151; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_1); } __Pyx_XDECREF(__pyx_v_i); __pyx_v_i = __pyx_t_1; __pyx_t_1 = 0;
152: del(New_Vertices[0])
if (unlikely(!__pyx_v_New_Vertices)) { __Pyx_RaiseUnboundLocalError("New_Vertices"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 152; __pyx_clineno = __LINE__; goto __pyx_L1_error;} }if (__Pyx_DelItemInt(((PyObject *)__pyx_v_New_Vertices), 0, sizeof(long), PyInt_FromLong)<
0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 152; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":152 * G.add_edge(v,w,i) * for i in range(1,Length+1): * del(New_Vertices[0]) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
* * return(G) */ } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; } } __pyx_L7:;
153:
154: return(G)
/* "_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.pyx":154 * del(New_Vertices[0]) * * return(G) #<
<
<
<
<
<
<
<
<
<
<
<
<
<
*/ __Pyx_XDECREF(__pyx_r); __Pyx_INCREF(__pyx_v_G); __pyx_r = __pyx_v_G; goto __pyx_L0; __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_XDECREF(__pyx_t_2); __Pyx_XDECREF(__pyx_t_3); __Pyx_XDECREF(__pyx_t_8); __Pyx_XDECREF(__pyx_t_9); __Pyx_XDECREF(__pyx_t_13); __Pyx_AddTraceback("_sagenb_servers_sage_notebook_sagenb_sagenb_home_ajroberts_3_code_sage4_spyx_0.DEG_LLT", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XDECREF(__pyx_v_New_Vertices); __Pyx_XDECREF(__pyx_v_u); __Pyx_XDECREF(__pyx_v_ListToLabel); __Pyx_XDECREF(__pyx_v_G); __Pyx_XDECREF(__pyx_v_Length); __Pyx_XDECREF(__pyx_v_X); __Pyx_XDECREF(__pyx_v_i); __Pyx_XDECREF(__pyx_v_v); __Pyx_XDECREF(__pyx_v_w); __Pyx_XDECREF(__pyx_v_x); __Pyx_XDECREF(__pyx_v_content); __Pyx_DECREF(((PyObject *)__pyx_cur_scope)); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; }