diff --git a/src/cutecoin/gui/wot_tab.py b/src/cutecoin/gui/wot_tab.py
index 9933e02296d0e8b6977efebab5228977625bb75c..c4082f40f9e9ed43aae3f54d7b830b519badbaf4 100644
--- a/src/cutecoin/gui/wot_tab.py
+++ b/src/cutecoin/gui/wot_tab.py
@@ -3,16 +3,18 @@
import time
import datetime
import logging
-from PyQt5.QtWidgets import QWidget, QComboBox, QDialog
+import copy
+from PyQt5.QtWidgets import QWidget, QComboBox
from ..gen_resources.wot_tab_uic import Ui_WotTabWidget
from cutecoin.gui.views.wot import NODE_STATUS_HIGHLIGHTED, NODE_STATUS_SELECTED, NODE_STATUS_OUT, ARC_STATUS_STRONG, ARC_STATUS_WEAK
from ucoinpy.api import bma
-from .certification import CertificationDialog
-from cutecoin.gui.contact import ConfigureContactDialog
-from .transfer import TransferMoneyDialog
from cutecoin.core.person import Person
+def get_person_from_metadata(metadata):
+ return Person(metadata['text'], metadata['id'])
+
+
class WotTabWidget(QWidget, Ui_WotTabWidget):
def __init__(self, account, community, password_asker, parent=None):
"""
@@ -60,16 +62,19 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
:param dict metadata: Graph node metadata of the identity
"""
+ print("draw graph !!!!!!!!!!!! - " + metadata['text'])
# create Person from node metadata
- person = self.get_person_from_metadata(metadata)
- certifiers = person.certifiers_of(self.community)
+ person = get_person_from_metadata(metadata)
+ person_account = Person(self.account.name, self.account.pubkey)
+ certifier_list = person.certifiers_of(self.community)
+ certified_list = person.certified_by(self.community)
# reset graph
graph = dict()
#Â add wallet node
node_status = 0
- if person.pubkey == self.account.pubkey:
+ if person.pubkey == person_account.pubkey:
node_status += NODE_STATUS_HIGHLIGHTED
if person.is_member(self.community) is False:
node_status += NODE_STATUS_OUT
@@ -81,96 +86,19 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
'arcs': list(),
'text': person.name,
'tooltip': person.pubkey,
- 'status': node_status
+ 'status': node_status,
+ 'nodes': list()
}
- #Â add certifiers of uid
- for certifier in certifiers:
- # new node
- if certifier['pubkey'] not in graph.keys():
- node_status = 0
- if certifier['pubkey'] == self.account.pubkey:
- node_status += NODE_STATUS_HIGHLIGHTED
- if certifier['isMember'] is False:
- node_status += NODE_STATUS_OUT
- graph[certifier['pubkey']] = {
- 'id': certifier['pubkey'],
- 'arcs': list(),
- 'text': certifier['uid'],
- 'tooltip': certifier['pubkey'],
- 'status': node_status
- }
- # add only valid certification...
- if (time.time() - certifier['cert_time']['medianTime']) > self.signature_validity:
- continue
- # keep only the latest certification
- if graph[certifier['pubkey']]['arcs']:
- if certifier['cert_time']['medianTime'] < graph[certifier['pubkey']]['arcs'][0]['cert_time']:
- continue
- # display validity status
- if (time.time() - certifier['cert_time']['medianTime']) > self.ARC_STATUS_STRONG_time:
- arc_status = ARC_STATUS_WEAK
- else:
- arc_status = ARC_STATUS_STRONG
- arc = {
- 'id': person.pubkey,
- 'status': arc_status,
- 'tooltip': datetime.datetime.fromtimestamp(
- certifier['cert_time']['medianTime'] + self.signature_validity
- ).strftime("%d/%m/%Y"),
- 'cert_time': certifier['cert_time']['medianTime']
- }
- graph[certifier['pubkey']]['arcs'] = [arc]
+ # populate graph with certifiers-of
+ self.add_certifier_list_to_graph(graph, certifier_list, person, person_account)
+ # populate graph with certified-by
+ self.add_certified_list_to_graph(graph, certified_list, person, person_account)
- # add certified by uid
- for certified in person.certified_by(self.community):
- if certified['pubkey'] not in graph.keys():
- node_status = 0
- if certified['pubkey'] == self.account.pubkey:
- node_status += NODE_STATUS_HIGHLIGHTED
- if certified['isMember'] is False:
- node_status += NODE_STATUS_OUT
-
- graph[certified['pubkey']] = {
- 'id': certified['pubkey'],
- 'arcs': list(),
- 'text': certified['uid'],
- 'tooltip': certified['pubkey'],
- 'status': node_status
- }
- # add only valid certification...
- if (time.time() - certified['cert_time']['medianTime']) > self.signature_validity:
- continue
- # display validity status
- if (time.time() - certified['cert_time']['medianTime']) > self.ARC_STATUS_STRONG_time:
- arc_status = ARC_STATUS_WEAK
- else:
- arc_status = ARC_STATUS_STRONG
- arc = {
- 'id': certified['pubkey'],
- 'status': arc_status,
- 'tooltip': datetime.datetime.fromtimestamp(
- certified['cert_time']['medianTime'] + self.signature_validity
- ).strftime("%d/%m/%Y"),
- 'cert_time': certified['cert_time']['medianTime']
- }
-
- # replace old arc if this one is more recent
- new_arc = True
- index = 0
- for a in graph[person.pubkey]['arcs']:
- # if same arc already exists...
- if a['id'] == arc['id']:
- # if arc more recent, dont keep old one...
- if arc['cert_time'] >= a['cert_time']:
- graph[person.pubkey]['arcs'][index] = arc
- new_arc = False
- index += 1
-
- #Â if arc not in graph...
- if new_arc:
- # add arc in graph
- graph[person.pubkey]['arcs'].append(arc)
+ # if selected member is not the account member...
+ if person.pubkey != person_account.pubkey:
+ # add path from selected member to account member
+ self.get_path_from_member(graph, person, person_account)
# draw graph in qt scene
self.graphicsView.scene().update_wot(graph)
@@ -211,13 +139,6 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
self.comboBoxSearch.addItem(uid)
self.comboBoxSearch.showPopup()
- if len(nodes) == 1:
- node = self.nodes[0]
- metadata = {'id': node['pubkey'], 'text': node['uid']}
- self.draw_graph(
- metadata
- )
-
def select_node(self, index):
"""
Select node in graph when item is selected in combobox
@@ -231,18 +152,18 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
)
def sign_node(self, metadata):
- person = self.get_person_from_metadata(metadata)
+ person = get_person_from_metadata(metadata)
self.parent.certify_member(person)
def send_money_to_node(self, metadata):
- person = self.get_person_from_metadata(metadata)
+ person = get_person_from_metadata(metadata)
self.parent.send_money_to_member(person)
def add_node_as_contact(self, metadata):
# check if contact already exists...
if metadata['id'] == self.account.pubkey or metadata['id'] in [contact.pubkey for contact in self.account.contacts]:
return False
- person = self.get_person_from_metadata(metadata)
+ person = get_person_from_metadata(metadata)
self.parent.add_member_as_contact(person)
def get_block_mediantime(self, number):
@@ -253,5 +174,171 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
return False
return block.mediantime
- def get_person_from_metadata(self, metadata):
- return Person(metadata['text'], metadata['id'])
+ def get_path_from_member(self, graph, person_selected, person_account):
+ path = list()
+ graph_tmp = copy.deepcopy(graph)
+
+ if person_account.pubkey not in graph_tmp.keys():
+ # recursively feed graph searching for account node...
+ self.feed_graph_to_find_account(graph_tmp, graph_tmp[person_selected.pubkey]['nodes'], person_account, list())
+ print(graph_tmp.keys())
+ if len(graph_tmp[person_selected.pubkey]['nodes']) > 0:
+ # calculate path of nodes between person and person_account
+ path = self.find_shortest_path(graph_tmp, graph_tmp[person_selected.pubkey], graph_tmp[person_account.pubkey])
+
+ if path:
+ for node in path:
+ print(node['text'])
+ else:
+ print('no path...')
+
+ return path
+
+ def feed_graph_to_find_account(self, graph, nodes, person_account, done=list()):
+ print('feed graph on %d nodes' % len(nodes))
+ for node in tuple(nodes):
+ print("len done = %d " % len(done))
+ if node['id'] in tuple(done):
+ continue
+ person_selected = Person(node['text'], node['id'])
+ certifier_list = person_selected.certifiers_of(self.community)
+ self.add_certifier_list_to_graph(graph, certifier_list, person_selected, person_account)
+ if person_account.pubkey in tuple(graph.keys()):
+ print("ACCOUNT IN CERTFIERS END!")
+ return False
+ certified_list = person_selected.certified_by(self.community)
+ self.add_certified_list_to_graph(graph, certified_list, person_selected, person_account)
+ if person_account.pubkey in tuple(graph.keys()):
+ print("ACCOUNT IN CERTIFIED END!")
+ return False
+ if node['id'] not in tuple(done):
+ done.append(node['id'])
+ if len(done) >= len(graph):
+ return True
+ result = self.feed_graph_to_find_account(graph, graph[person_selected.pubkey]['nodes'], person_account, done)
+ if not result:
+ return False
+
+ return True
+
+ def find_shortest_path(self, graph, start, end, path=list()):
+ #print('start:', start)
+ path = path + [start]
+ if start['id'] == end['id']:
+ return path
+ if start['id'] not in graph.keys():
+ return None
+ shortest = None
+ print('scan nodes of ' + start['text'])
+ for node in tuple(graph[start['id']]['nodes']):
+ print("try path from node " + node['text'])
+ if node not in path:
+ newpath = self.find_shortest_path(graph, node, end, path)
+ if newpath:
+ if not shortest or len(newpath) < len(shortest):
+ shortest = newpath
+ return shortest
+
+ def add_certifier_list_to_graph(self, graph, certifiers, person, person_account):
+
+ #Â add certifiers of uid
+ for certifier in tuple(certifiers):
+ # add only valid certification...
+ if (time.time() - certifier['cert_time']['medianTime']) > self.signature_validity:
+ continue
+ # new node
+ if certifier['pubkey'] not in graph.keys():
+ node_status = 0
+ if certifier['pubkey'] == person_account.pubkey:
+ node_status += NODE_STATUS_HIGHLIGHTED
+ if certifier['isMember'] is False:
+ node_status += NODE_STATUS_OUT
+ graph[certifier['pubkey']] = {
+ 'id': certifier['pubkey'],
+ 'arcs': list(),
+ 'text': certifier['uid'],
+ 'tooltip': certifier['pubkey'],
+ 'status': node_status,
+ 'nodes': [graph[person.pubkey]]
+ }
+
+ # keep only the latest certification
+ if graph[certifier['pubkey']]['arcs']:
+ if certifier['cert_time']['medianTime'] < graph[certifier['pubkey']]['arcs'][0]['cert_time']:
+ continue
+ # display validity status
+ if (time.time() - certifier['cert_time']['medianTime']) > self.ARC_STATUS_STRONG_time:
+ arc_status = ARC_STATUS_WEAK
+ else:
+ arc_status = ARC_STATUS_STRONG
+ arc = {
+ 'id': person.pubkey,
+ 'status': arc_status,
+ 'tooltip': datetime.datetime.fromtimestamp(
+ certifier['cert_time']['medianTime'] + self.signature_validity
+ ).strftime("%d/%m/%Y"),
+ 'cert_time': certifier['cert_time']['medianTime']
+ }
+ #Â add arc to certifier
+ graph[certifier['pubkey']]['arcs'].append(arc)
+ print("CERTIFIER GRAPH LEN = %d " % len(graph[person.pubkey]['nodes']))
+ # if certifier node not in person nodes
+ if graph[certifier['pubkey']] not in tuple(graph[person.pubkey]['nodes']):
+ #Â add certifier node to person node
+ graph[person.pubkey]['nodes'].append(graph[certifier['pubkey']])
+
+ def add_certified_list_to_graph(self, graph, certified_list, person, person_account):
+ # add certified by uid
+ for certified in tuple(certified_list):
+ # add only valid certification...
+ if (time.time() - certified['cert_time']['medianTime']) > self.signature_validity:
+ continue
+ if certified['pubkey'] not in graph.keys():
+ node_status = 0
+ if certified['pubkey'] == person_account.pubkey:
+ node_status += NODE_STATUS_HIGHLIGHTED
+ if certified['isMember'] is False:
+ node_status += NODE_STATUS_OUT
+ graph[certified['pubkey']] = {
+ 'id': certified['pubkey'],
+ 'arcs': list(),
+ 'text': certified['uid'],
+ 'tooltip': certified['pubkey'],
+ 'status': node_status,
+ 'nodes': [graph[person.pubkey]]
+ }
+ # display validity status
+ if (time.time() - certified['cert_time']['medianTime']) > self.ARC_STATUS_STRONG_time:
+ arc_status = ARC_STATUS_WEAK
+ else:
+ arc_status = ARC_STATUS_STRONG
+ arc = {
+ 'id': certified['pubkey'],
+ 'status': arc_status,
+ 'tooltip': datetime.datetime.fromtimestamp(
+ certified['cert_time']['medianTime'] + self.signature_validity
+ ).strftime("%d/%m/%Y"),
+ 'cert_time': certified['cert_time']['medianTime']
+ }
+
+ # replace old arc if this one is more recent
+ new_arc = True
+ index = 0
+ for a in graph[person.pubkey]['arcs']:
+ # if same arc already exists...
+ if a['id'] == arc['id']:
+ # if arc more recent, dont keep old one...
+ if arc['cert_time'] >= a['cert_time']:
+ graph[person.pubkey]['arcs'][index] = arc
+ new_arc = False
+ index += 1
+
+ #Â if arc not in graph...
+ if new_arc:
+ # add arc in graph
+ graph[person.pubkey]['arcs'].append(arc)
+ print("CERTIFIED GRAPH LEN = %d " % len(graph[person.pubkey]['nodes']))
+ # if certified node not in person nodes
+ if graph[certified['pubkey']] not in tuple(graph[person.pubkey]['nodes']):
+ # add certified node to person node
+ graph[person.pubkey]['nodes'].append(graph[certified['pubkey']])