Dijkstra_Heap.py

• View this file on GitHub
• Last update: 2021-04-27 14:48:27+09:00

Code

from heapq import heappop,heappush
class Heap_Point:
        def __init__(self,x,d):
            self.d=d
            self.x=x

        def __str__(self):
            return "(point:{}, dist:{})".format(self.x,self.d)

        def __repr__(self):
            return str(self)

        def __lt__(self,other):
            return self.d<other.d

        def __iter__(self):
            yield from (self.x,self.d)

class Dijkstra_Heap:
    def __init__(self):
        self.heap=[]

    def __str__(self):
        return str(self.heap)

    def __repr__(self):
        return repr(self.heap)

    def __bool__(self):
        return bool(self.heap)

    def push(self,point,dist):
        heappush(self.heap,Heap_Point(point,dist))

    def pop(self):
        assert self.heap
        return heappop(self.heap)

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page