Skip to content
Snippets Groups Projects
Commit d60f42ff authored by Vincent Texier's avatar Vincent Texier
Browse files

Calculate distance between account member and selected wot member 

Poc with lot of debug print()
parent d8e9083d
No related branches found
No related tags found
No related merge requests found
Hide whitespace changes
Inline Side-by-side
src/cutecoin/gui/wot_tab.py
+ 193
− 106
View file @ d60f42ff
...@@ -3,16 +3,18 @@ ...@@ -3,16 +3,18 @@
import time import time
import datetime import datetime
import logging 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 ..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 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 ucoinpy.api import bma
from .certification import CertificationDialog
from cutecoin.gui.contact import ConfigureContactDialog
from .transfer import TransferMoneyDialog
from cutecoin.core.person import Person from cutecoin.core.person import Person
def get_person_from_metadata(metadata):
return Person(metadata['text'], metadata['id'])
class WotTabWidget(QWidget, Ui_WotTabWidget): class WotTabWidget(QWidget, Ui_WotTabWidget):
def __init__(self, account, community, password_asker, parent=None): def __init__(self, account, community, password_asker, parent=None):
""" """
...@@ -60,16 +62,19 @@ class WotTabWidget(QWidget, Ui_WotTabWidget): ...@@ -60,16 +62,19 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
:param dict metadata: Graph node metadata of the identity :param dict metadata: Graph node metadata of the identity
""" """
print("draw graph !!!!!!!!!!!! - " + metadata['text'])
# create Person from node metadata # create Person from node metadata
person = self.get_person_from_metadata(metadata) person = get_person_from_metadata(metadata)
certifiers = person.certifiers_of(self.community) 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 # reset graph
graph = dict() graph = dict()
# add wallet node # add wallet node
node_status = 0 node_status = 0
if person.pubkey == self.account.pubkey: if person.pubkey == person_account.pubkey:
node_status += NODE_STATUS_HIGHLIGHTED node_status += NODE_STATUS_HIGHLIGHTED
if person.is_member(self.community) is False: if person.is_member(self.community) is False:
node_status += NODE_STATUS_OUT node_status += NODE_STATUS_OUT
...@@ -81,96 +86,19 @@ class WotTabWidget(QWidget, Ui_WotTabWidget): ...@@ -81,96 +86,19 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
'arcs': list(), 'arcs': list(),
'text': person.name, 'text': person.name,
'tooltip': person.pubkey, 'tooltip': person.pubkey,
'status': node_status 'status': node_status,
'nodes': list()
} }
# add certifiers of uid # populate graph with certifiers-of
for certifier in certifiers: self.add_certifier_list_to_graph(graph, certifier_list, person, person_account)
# new node # populate graph with certified-by
if certifier['pubkey'] not in graph.keys(): self.add_certified_list_to_graph(graph, certified_list, person, person_account)
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]
# add certified by uid # if selected member is not the account member...
for certified in person.certified_by(self.community): if person.pubkey != person_account.pubkey:
if certified['pubkey'] not in graph.keys(): # add path from selected member to account member
node_status = 0 self.get_path_from_member(graph, person, person_account)
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)
# draw graph in qt scene # draw graph in qt scene
self.graphicsView.scene().update_wot(graph) self.graphicsView.scene().update_wot(graph)
...@@ -211,13 +139,6 @@ class WotTabWidget(QWidget, Ui_WotTabWidget): ...@@ -211,13 +139,6 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
self.comboBoxSearch.addItem(uid) self.comboBoxSearch.addItem(uid)
self.comboBoxSearch.showPopup() 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): def select_node(self, index):
""" """
Select node in graph when item is selected in combobox Select node in graph when item is selected in combobox
...@@ -231,18 +152,18 @@ class WotTabWidget(QWidget, Ui_WotTabWidget): ...@@ -231,18 +152,18 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
) )
def sign_node(self, metadata): def sign_node(self, metadata):
person = self.get_person_from_metadata(metadata) person = get_person_from_metadata(metadata)
self.parent.certify_member(person) self.parent.certify_member(person)
def send_money_to_node(self, metadata): 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) self.parent.send_money_to_member(person)
def add_node_as_contact(self, metadata): def add_node_as_contact(self, metadata):
# check if contact already exists... # check if contact already exists...
if metadata['id'] == self.account.pubkey or metadata['id'] in [contact.pubkey for contact in self.account.contacts]: if metadata['id'] == self.account.pubkey or metadata['id'] in [contact.pubkey for contact in self.account.contacts]:
return False return False
person = self.get_person_from_metadata(metadata) person = get_person_from_metadata(metadata)
self.parent.add_member_as_contact(person) self.parent.add_member_as_contact(person)
def get_block_mediantime(self, number): def get_block_mediantime(self, number):
...@@ -253,5 +174,171 @@ class WotTabWidget(QWidget, Ui_WotTabWidget): ...@@ -253,5 +174,171 @@ class WotTabWidget(QWidget, Ui_WotTabWidget):
return False return False
return block.mediantime return block.mediantime
def get_person_from_metadata(self, metadata): def get_path_from_member(self, graph, person_selected, person_account):
return Person(metadata['text'], metadata['id']) 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']])
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment