Graph

Graph


import random

def rand_gr(n,m):

  ts=[]

  sr=[]

  for i in range(n):

    ts.append([0]*n)

  if m>n*(n-1)/2:

    return

  for i in range(m):

    j=random.randint(0,n-2)

    k=random.randint(j+1,n-1)

    z=random.randint(1,20)

    while ts[j][k]==1:

      j=random.randint(0,n-2)

      k=random.randint(j+1,n-1) 

    ts[j][k]=z

    ts[k][j]=z

    sr.append([j,k,z])

  return(ts,sr)

n=3

m=3

table1, rib=rand_gr(n,m)

def to_table(n,rib):

  ts1=[]

  for i in range(n):

    ts1.append([0]*n)

  for i in range (len(rib)):

    ts1[rib[i][0]][rib[i][1]]=rib[i][2]

    ts1[rib[i][1]][rib[i][0]]=rib[i][2]

  return(ts1)

def to_rib(n,table1):

  sr1=[]

  for i in range(n):

    for j in range(i+1,n):

      if table1[i][j]!=0:

        sr1.append([i,j,table1[i][j]])

  return(sr1)

Report Page