Professional Documents
Culture Documents
Yogga Bambang S - 11520112 - TEORI GRAF
Yogga Bambang S - 11520112 - TEORI GRAF
Yogga Bambang S - 11520112 - TEORI GRAF
Co nto h kasus 1
Dalam contoh kasus pertama kali ini, Kita akan mencoba membangun sebuah graf dengan
struktur sebagai berikut.
Dalam merepresentasikan bentuk graf tersebut, kita akan membuat 2 fungsi untuk memudah
In [2]: ## Blok program ini Anda mencoba mendefinisikan node dan hubungan Antara no
graph = { "a" : {"c"},
"b" : {"c", "e"},
"c" : {"a", "b", "d", "e"},
"d" : {"c"},
"e" : {"c", "b"},
"f" : {}
}
In [3]: ## Blok program ini Anda mencoba membuat EDGE dari informasi yang sudah And
def generate_edges(graph):
edges = []
for node in graph:
for neighbour in graph[node]:
edges.append({node, neighbour})
return edges
In [4]: print(generate_edges(graph))
[{'c', 'a'}, {'c', 'b'}, {'b', 'e'}, {'d', 'c'}, {'c', 'a'}, {'c', 'b'},
{'c', 'e'}, {'d', 'c'}, {'c', 'e'}, {'b', 'e'}]
In [5]: ## Blok program ini Anda mendefinisikan sebuah fungsi untuk mengetahui node
def find_isolated_nodes(graph):
""" returns a set of isolated nodes. """
isolated = set()
for node in graph:
if not graph[node]:
isolated.add(node)
return isolated
In [6]: print(find_isolated_nodes(graph))
{'f'}
Co nto h kasus 2
Dalam contoh kasus kedua kali ini, Kita akan mencoba membangun sebuah graf dan
mendapatkan informasi lebih detail mengenai graf tersebut. Untuk memudahkan, Kita akan
mendefinisikan sebuah Class dalam bahasa pemrograman python, dimana Class ini berisi
beberapa fungsi yang bisa kita gunakan untuk mengetahui informasi detail mengenai stuktur
dari graf yang kita miliki
class Graph(object):
def all_vertices(self):
""" returns the vertices of a graph as a set """
return set(self._graph_dict.keys())
def all_edges(self):
""" returns the edges of a graph """
return self.__generate_edges()
def __generate_edges(self):
""" A static method generating the edges of the
graph "graph". Edges are represented as sets
with one (a loop back to the vertex) or two
vertices
"""
edges = []
https://hypercomputation-hub.gunadarma.ac.id/fpsi/user/11520112/notebooks/Tingkat-3-Soshum-2023/Minggu 2/3-Soshum-M2-Teori Graf.ipynb 4/10
3/20/23, 4:07 PM 3-Soshum-M2-Teori Graf - Jupyter Notebook
for vertex in self._graph_dict:
for neighbour in self._graph_dict[vertex]:
if {neighbour, vertex} not in edges:
edges.append({vertex, neighbour})
return edges
def __iter__(self):
self._iter_obj = iter(self._graph_dict)
return self._iter_obj
def __next__(self):
""" allows us to iterate over the vertices """
return next(self._iter_obj)
def __str__(self):
res = "vertices: "
for k in self._graph_dict:
res += str(k) + " "
res += "\nedges: "
for edge in self.__generate_edges():
res += str(edge) + " "
return res
In [11]: print("")
print("Vertices of graph:")
print(graph.all_vertices())
print("Edges of graph:")
print(graph.all_edges())
Vertices of graph:
{'fg', 'ab', 'xyz', 'bla', 'd', 'f', 'a', 'e', 'c', 'b'}
Edges of graph:
[{'d', 'a'}, {'c', 'b'}, {'d', 'c'}, {'c'}, {'c', 'e'}, {'fg', 'ab'}, {'x
yz', 'bla'}]
Co nto h kasus 3
Dalam contoh kasus ketiga kali ini, Kita akan mencoba membangun sebuah graf dengan
menggunakan library networkx dan matplotlib
In [14]: G.add_node(1)
G.add_nodes_from([2,3])
In [15]: G.add_edge(1,2)
In [16]: e = (2,3)
G.add_edge(*e) # * unpacks the tuple
G.add_edges_from([(1,2), (1,3)])
In [17]: G.nodes()
In [18]: G.edges()
In [19]: G.add_edge(1, 2)
G.add_edge(2, 3)
G.add_edge(3, 4)
G.add_edge(1, 4)
G.add_edge(1, 5)
In [21]: plt.savefig("contoh-graf-1.png")
-------------------------------------------------------------------------
--
PermissionError Traceback (most recent call las
t)
<ipython-input-21-62c03e75d183> in <module>
----> 1 plt.savefig("contoh-graf-1.png")
/usr/local/lib/python3.6/dist-packages/matplotlib/pyplot.py in savefig(*a
rgs, **kwargs)
857 def savefig(*args, **kwargs):
858 fig = gcf()
--> 859 res = fig.savefig(*args, **kwargs)
860 fig.canvas.draw_idle() # need this if 'transparent=True' to
reset colors
861 return res
/usr/local/lib/python3.6/dist-packages/matplotlib/figure.py in savefig(se
lf, fname, transparent, **kwargs)
2309 patch.set_edgecolor('none')
2310
-> 2311 self.canvas.print_figure(fname, **kwargs)
2312
2313 if transparent:
/usr/local/lib/python3.6/dist-packages/matplotlib/backend_bases.py in pri
nt_figure(self, filename, dpi, facecolor, edgecolor, orientation, format,
bbox_inches, pad_inches, bbox_extra_artists, backend, **kwargs)
2215 orientation=orientation,
2216 bbox_inches_restore=_bbox_inches_restore,
-> 2217 **kwargs)
2218 finally:
2219 if bbox_inches and restore_bbox:
/usr/local/lib/python3.6/dist-packages/matplotlib/backend_bases.py in wra
pper(*args, **kwargs)
1637 kwargs.pop(arg)
1638
-> 1639 return func(*args, **kwargs)
1640
1641 return wrapper
/usr/local/lib/python3.6/dist-packages/matplotlib/backends/backend_agg.py
in print_png(self, filename_or_obj, metadata, pil_kwargs, *args)
510 mpl.image.imsave(
511 filename_or_obj, self.buffer_rgba(), format="png", or
igin="upper",
--> 512 dpi=self.figure.dpi, metadata=metadata, pil_kwargs=pi
l_kwargs)
513
514 def print_to_buffer(self):
/usr/local/lib/python3.6/dist-packages/matplotlib/image.py in imsave(fnam
e, arr, vmin, vmax, cmap, format, origin, dpi, metadata, pil_kwargs)
1603 pil_kwargs.setdefault("format", format)
1604 pil_kwargs.setdefault("dpi", (dpi, dpi))
-> 1605 image.save(fname, **pil_kwargs)
1606
https://hypercomputation-hub.gunadarma.ac.id/fpsi/user/11520112/notebooks/Tingkat-3-Soshum-2023/Minggu 2/3-Soshum-M2-Teori Graf.ipynb 9/10
3/20/23, 4:07 PM 3-Soshum-M2-Teori Graf - Jupyter Notebook
1607