Python列表問題解決

在做社交網絡分析中,遇到這樣一個問題:

針對無向圖,節點間存在共同的邊,1,2)=(2,1)。這時我需要刪除重複的一條邊,如:(1,2)=(2,1)移除其中的一條。對於列表的操作這裏不再累述,網上已經有很多了。這裏考慮到直接使用remove方法無法刪除原油列表,會導致原列表無法更新的情況。如:list1=[(1,2),(2,1),(2,3)]的列表,

for id in list1:
    for i in list1:
        if id[0] is i[1] and id[1] is i[0]:
                listRemove.append(i)

基於以上的情況,在這裏提出了一種方法,但並非高效方法。方法爲:記錄重複邊,限定邊只能是小節點到大節點,刪除大節點到小節點的邊。list1把(2,1)刪掉。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章