Python to Delphi conversion of a bidirectional Graph Traversal algorithm.
$30-250 USD
İptal edildi
İlan edilme: 5 yıldan fazla önce
$30-250 USD
Teslimde ödenir
Hi,
I am a retired business man who likes programming in his spare time. Unfortunately I have Parkinson's disease which slows me down. I am planning to subcontract some of the programming I would have done myself previously.
Don’t be worried about the algorithm itself. The work is conversion of an existing Python implementation into Delphi(pascal). Here is the code
def _bidirectional_all_simple_paths(G, source, target, cutoff):
if cutoff < 1:
return
tree = [{source:{(source,)}}, {target:{(target,)}}]
# used if the graph is not directed
neighbors = lambda modus, node: iter(G[node])
if G.is_directed():
neighbors = lambda modus, node: [login to view URL](node) if modus \
else [login to view URL](node)
for _ in range(cutoff):
modus = len(tree[1]) < len(tree[0])
tree_source = tree[modus]
tree_target = tree[modus^1]
temp_tree = dict()
for leave, paths in [login to view URL]():
for s in neighbors(modus, leave):
for path_s in paths:
if s not in path_s:
if s in tree_target:
for path_t in tree_target[s]:
if not set(path_t).intersection(path_s):
if modus:
yield list(path_t +
tuple(reversed(path_s)))
else:
yield list(path_s +
tuple(reversed(path_t)))
try:
temp_tree[s].add(path_s + (s,))
except:
temp_tree[s] = {path_s + (s,)}
tree[modus] = temp_tree
There is extensive documentation located here
[login to view URL]
I want to gain the speed of compiled code and vectorized operations from Delphi whilst maintaining the readability of Python. Apart from familiarity with Python and Delphi the best candidates for the work would have had some experience with a vector package for Delphi (eg MxVec) and a network package for Python (eg NetworkX). The key is data structure conversion of the efficient Python types into efficient Delphi types.
For the right person the job would not take very long.
I have attached a file with the full python source. It has extensive documentation.
All bids considered.
Paul
I graduated from the department of Mathematics and specialized in Computer applications.
I have been writing financial and business applications on Delphi and Mysql languages since last 20 years for small and big companies.
I am always searching for new solutions.
Furthermore one of my key strengths is Oracle.
I can do every type of job at resonable prices.
I am eagerly waiting for offers.
I have 25+ years experience in business-financial and other applications and complex information systems development
In last 14+ years I developed many projects in Delphi with Mysql, Postgresql, Firebird for butchers, bakers and other production firms, for services, accountants, traders, agricultural…