Wie implementiert man in Python eine Matrix?

Ich frage mich wie ich in Python ein Graphen als Adjazenzmatrix darstellte. Es sollte nicht in Listenform ( Liste=[ [2, 3] [6,8]] ) sein, wobei der äußere Listenindex eine Nummer für einen Knoten darstellt dem eine adjazenz zu geordnet werden soll.

3 Antworten

Silberfan

30.01.2020, 19:02

Um das zu erreichen muss erst mal eine Liste existieren. wo keine ist kann auch nichts gemacht werden. Man kann auch über eine DB eine liste erstellen und diese dann über Phyton auslesen ( geht auch) . also wenn man eine Liste erstellt hat muss dann der Inhalt entsprechend Indexiert sein ,so das man alles wichtige in der Liste zuordnen kann. Erst dann kann man über den Index Zugriff auf die Informationen setzten und sie mit Index oder Ohne ( je nachdem) an die Position in der Liste setzten.Sprungpunkte ( wie z.B. einen Link) kann man auch setzten setzt aber einen Index vorraus der wiederrum auf die Informationen in der Liste zurückgreift. Mehre listen und Index Informationen kann man dann erst zum Knoten zusammenführen wenn diese wiederum vorhanden sind.

Programmieren kann man letztendlich nur lernen ( Tip von mir) wenn man sich Problemen stellt und sie selbst Löst. Erst damit kann man die Programmiersprache verstehen und auch selbst später dann einfacher Probleme Lösen als Lösungen von dritten zu nehmen und nicht zu verstehen was das dann macht.

In meiner Zeit als Programmierer hab ich mir immer selbst eigene Projekte gestellt die Ich umgesetzt habe. Nur damit kam man letztendlich weiter und konnte in der Zukunft besser die Probleme Lösen als andere. Das wissen wie es geht ist Letztendlich das was einen Programmierer ausmacht ,egal ob man nur dies aus Freizeit ,Hobby oder Beruflichen gründen das erledigen muss. Also ohne Lernen wie es geht , sollte man auch erst recht keine Programmiersprache Anfassen ( Tip von mir)

Woher ich das weiß:Berufserfahrung

offeltoffel

31.01.2020, 12:58

Matrizen in Python solltest du tatsächlich eher nicht als "Nested Lists" darstellen. Hierfür gibt es ein sehr weit verbreitetes Package, nämlich NumPy. Der Vorteil ist, dass es schneller rechnet und man auch direkt mit den ganzen Matrizen Arithmetik betreiben kann. Numpy ist beim Standard-Python bereits mit dabei, muss aber extra importiert werden.

import numpy as np
myArray = np.array([[2,3], [6,8]])

myArray * 2

>> Out:
[ 4   6
  12  16 ]

magicced01

30.01.2020, 19:00

Dictionaries sollten dafür gut sein

Woher ich das weiß:Studium / Ausbildung – Informatikstudium

Ähnliche Fragen

Adjazenzmatrix in Python?

Wie stellt man einen Graphen in Adjazenzmatrix in Python dar, wenn man Adjazenzlisten mit einer Liste L darstellt, wobei L[u] wiederum die Liste mit allen Nachbarn von u ist?

...zur Frage

Datenstrukturen beim Binärbaum?

Aufgabe 1

(a) Baue so den Baum, der sich aus der Liste 1, 5, 9, 11, 23, 47, 55, 56, 99 ergibt auf.

(b) Wieviele Vergleiche brauchen wir bei der binären Suche nach 56 und 1 in diesem Baum?

(c) Wenn wir nun eine binäre Suche auf dem Binärbaum durchführen würden (also mal unter der Annahme, wir hätten ihn schon implementiert), mit wie vielen Baumelementen muss dann kein Vergleich durchgeführt werden, wenn ein Blatt durchsucht wird?

d) Als Tiefe eines Knotens bezeichnet man die Länge des Pfades von der Wurzel zu ihm und als Höhe des Baumes die Länge eines längsten Pfades (hier: Länge 4, vier Schritte bis zum untersten Knoten (=Blatt), der immer von der Wurzel zu einem Blatt laufen muss)

...zur Frage

Python Desktop App?

Hey, ich möchte eine Deskop App mit Python machen. Bin mir aber nicht sicher ob das mit Python auch gut und professionell aussieht.

Ich habe schon gehört das python-gui-electron gut sein soll. Aber eventuell hat jemand noch einen weiteren besseren Vorschlag.

...zur Frage

Welcher dieser Graphen besitzt einen Hamiltonkreis?

Kann mir jemand sagen welcher dieser Graphen ein Hamiltonkreis ist ?

...zur Frage

Selbstkomplementäre Graphen?

Hey,

herauszufinden ist, ob G selbstkomplementär ist. Soweit ich verstanden habe, muss man also den Komplementärgraphen von G zeichnen (G-Strich) und dann G mit G-Strich vergleichen. Wenn G isomorph zu G-Strich ist, ist G selbstkomplementär, stimmts?

Meine Frage ist, wie finde ich heraus, ob G isomorph zu G-Strich ist.

Danke

...zur Frage

Wie finde ich eine unabhängige Knotenmenge?

Guten Morgen,

ich habe die folgende Aufgabe

Mein Problem ist, dass ich gerade nicht die Idee dazu habe wie ich eine unabhängige Menge in solche einen Graphen finden kann.

Erst einmal wie schaut denn so ein Graph aus? So hier oder

Die Frage ist nun was genau meint man mit größter (bzw wenn es mehrere gibt, eine größte) unabhängige Menge? Meine Idee war es den größten Block zu finden und dessen Schnittknoten zu entfernen, dann müsste er doch unabhängig sein oder?

Obwohl ich das anzweifle.

Kann mir Jemand eine Strategie verraten, bzw mit mir diskutieren?

...zur Frage

Wie berechne ich die Inzidentmatrix?

Kann mir jemand sagen, was das Ergebnis hierfür ist und ob man eine der beiden vieren mit einer 5 ersetzt und eine der beiden 7er mit einer 8?

...zur Frage

Graphentheorie Beweis?

Ich will beweisen, dass wenn ein einfacher ungerichteter Graph maximal einen Kreis besitzt, der durchschnittliche Knotengrad dann höchstens 2 ist.

Mein Ansatz wäre irgendwie anzunehmen, dass der durchschnittliche Knotengrad 3 ist, und dann zu zeigen, dass der Graph dafür aber mehr als einen Kreis besitzen muss, ich weiß nur nich wie oder vielleicht ist mein Ansatz auch falsch, kann wer helfen?

...zur Frage

Python Pivot Element Suche?

Hallo,

ich hänge an folgender Aufgabe fest:

Ich soll in Python eine Funktion schreiben, welche eine Matrix und einen Spaltenindex übergeben bekommt und den Zeilenindex des betragsmäßig größten Elements aus dieser Spalte zurückgibt.

Hierbei soll der zurückgegebene Zeilenindex immer größer oder gleich dem Spaltenindex sein.

Vielleicht kennt sich ja jemand gut aus und kann mir etwas Hilfestellung geben, ich bin für jede Hilfe dankbar :)

Viele Grüße,

bamu

...zur Frage

Python Code unsichtbar?

Heyyyy,

Ich wollte fragen ob man in Python auch wie bei Java mit //"Nachricht" sie unsichtbar hinschreiben kann.

Geht das auch in Python?

Danke

...zur Frage

Wie kann man einen binären Baum in ein Array umwandeln und wieder in ursprünglicher Form zurück?

Gibts dazu vielleicht irgendeine Traversierungsmethode?

...zur Frage

In welchen Bereichen ist python nützlich?

...zur Frage

Graphentheorie Grundlagen - Hypercubes?

Hallo Freunde.

Ich verstehe bei Graphentheorie - Hypercubes nicht, wie man die Menge V und die menge N bestimmt. Ich verstehe den Text unten irgendwie verwirrend. Auf YouTube finde ich auch keine Videos, die das gut erklären. Könnt ihr mir vielleicht helfen? Ich danke euch.

...zur Frage

Wie zeichne ich einen Graph in Javascript D3.js?

Ich möchte ein Graphendiagramm erstellen. Dazu habe ich eine JSON-Datei erstellt. Die Skills ("java, python, HTML, json") sind die Knoten und die Indexe (KayO, BenBeck, Borea usw.) sind die Kanten. Der Knoten muss eine Mindestgröße haben und darf nicht zu groß werden. Anschließend möchte ich mit einem Klick auf den Knoten die Liste der Publikationen auf der rechten Seite aufrufen können. Dabei soll der aktuell ausgewählte Knoten in der Visualisierung hervorgehoben werden. Ich habe bereits aus diesem Beispiel (https://bl.ocks.org/heybignick/3faf257bbbbc7743bb72310d03b86ee8) was implementiert. Aber leider komme ich nicht weiter.

Diese ist meine JSON Datei:

const persona = {
    "KayO": {
      firstname: "Kay",
      lastname: "Ohran",
      City: "California",
      skills: "java, python, HTML, json",
    },
    BenBeck: {
      firstname: "Ben",
      lastname: "Beckamm",
      City: "New York",
      skills: "css, ruby, php, training, simulator, java, web, webgl, json",
    };

Das ist mein Code

    const bib = persona;
    console.table(bib);
    const graph = {nodes: [{id: "a"}, {id: "b"}], links: [{source: "a", target: "b"}]};
    const linkColor = d3.scaleLinear().domain([0, 1]).range(["#eee", "#000"]);

    const svg = d3.select("svg");
    const width = +svg.attr("width");
    const height = +svg.attr("height");

    const simulation = d3
      .forceSimulation()
      .force("link", d3.forceLink().id(function (d) { return d.id; }))
      .force("charge", d3.forceManyBody())
      .force("center", d3.forceCenter(width / 2, height / 2));

      //linien -> Kanten
      var link = svg.append("g").attr("class", "links")
      .selectAll("line")
      .data(graph.links).enter().append("line")
      .attr("stroke", "#aaa");

      //kreise -> Knoten
    var node = svg.append("g")
      .attr("class", "nodes")
      .selectAll("circle").data(graph.nodes).enter().append("circle")
      .attr("r", 5).call(d3.drag().on("start", dragstarted).on("drag", dragged).on("end", dragended));

    node.append("title").text(d => d.id);


    simulation.nodes(graph.nodes).on("tick", ticked)
simulation.force("link").links(graph.links);

    function ticked() {
      link
        .attr("x1", d => d.source.x)
        .attr("y1", d => d.source.y)
        .attr("x2", d => d.target.x)
        .attr("y2", d => d.target.y);
      node.attr("cx", d => d.x).attr("cy", d => d.y);
    }

    function dragstarted(event) {
      if (!event.active) simulation.alphaTarget(0.3).restart();
      event.subject.fx = event.subject.x;
      event.subject.fy = event.subject.y;
    }

    function dragged(event) {
      event.subject.fx = event.x;
      event.subject.fy = event.y;
    }

    function dragended(event) {
      if (!event.active) simulation.alphaTarget(0);
      event.subject.fx = null;
      event.subject.fy = null;
    }

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen