Как определить смежность двух вершин неориентированного графа

@dakosha · Регистрация: 13.02.2021

Author24 — интернет-сервис помощи студентам

Здравствуйте,

Помогите пожалуйста. Дано задание определить смежность двух вершин неориентированного графа. Я знаю как это сделать используя матрицу смежности, но мне нужно использовать список смежности.

Java

  public class Graph {
    private ArrayList<Vertex> vertices = new ArrayList<Vertex>();
    private ArrayList<Edge> edges = new ArrayList<Edge>();
    public Graph(ArrayList<Vertex> vertices, ArrayList<Edge> edges) {
        
        this.vertices = vertices;
        this.edges = edges;      
 
 
    }
    public boolean adjacent(Vertex v, Vertex w) {
    
    return true; 
    }
}

Заранее благодарю

@alhaos · 19.04.2021, 12:47

PowerShell

. {
 
    $graph = @"
{
    "nodes":[
       {
          "id": "a",
          "adjacentNodes":["b"]
       },
       {
          "id": "b", 
          "adjacentNodes":["a", "c", "d"]
       },
       {
          "id": "c", 
          "adjacentNodes":["b", "d" ,"e"]
       },
       {
          "id": "d", 
          "adjacentNodes":["d", "c"]
       },
       {
          "id": "e", 
          "adjacentNodes":["c"]
       },
    
    ]
 }
"@ | ConvertFrom-Json
    ($graph.where{$_.nodes.id -eq 'b'}).nodes.adjacentNodes -contains 'd'
}

...as is... для ознакомительных целей.

Добавлено через 16 минут

Кликните здесь для просмотра всего текста

PowerShell

PS C:\Users\semenoval> . {
>>
>>     $graph = @"
>> {
>>     "nodes":[
>>        {
>>           "id": "a",
>>           "adjacentNodes":["b"]
>>        },
>>        {
>>           "id": "b",
>>           "adjacentNodes":["a", "c", "d"]
>>        },
>>        {
>>           "id": "c",
>>           "adjacentNodes":["b", "d" ,"e"]
>>        },
>>        {
>>           "id": "d",
>>           "adjacentNodes":["d", "c"]
>>        },
>>        {
>>           "id": "e",
>>           "adjacentNodes":["c"]
>>        },
>>
>>     ]
>>  }
>> "@ | ConvertFrom-Json
>>     ($graph.where{$_.nodes.id -eq 'b'}).nodes.adjacentNodes -contains 'd'
>>
>>     foreach ($node1 in $graph.nodes){
>>         "Node {0} adjacent: " -f $node1.id
>>         foreach ($node2 in $graph.nodes){
>>             "`tnode: {0} {1} " -f $node2.id, ($node1.adjacentNodes -contains $node2.id)
>>         }
>>     }
>> }
True
Node a adjacent:
        node: a False
        node: b True
        node: c False
        node: d False
        node: e False
Node b adjacent:
        node: a True
        node: b False
        node: c True
        node: d True
        node: e False
Node c adjacent:
        node: a False
        node: b True
        node: c False
        node: d True
        node: e True
Node d adjacent:
        node: a False
        node: b False
        node: c True
        node: d True
        node: e False
Node e adjacent:
        node: a False
        node: b False
        node: c True
        node: d False
        node: e False
PS C:\Users\semenoval>
PS C:\Users\semenoval>

@Shamil1 · 19.04.2021, 17:53

Сообщение от dakosha

определить смежность двух вершин неориентированного графа

Посмотреть, если нужное ребро в списке?

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	19.04.2021, 17:53	3
	Сообщение от dakosha определить смежность двух вершин неориентированного графа Посмотреть, если нужное ребро в списке? 0