Archief - [PROG][JAVA] Netwerken creëren

Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
H

HrR

Legacy Member
Hallo,

Wij doen stage bij de politie van gent, en we moeten onder andere dadernetwerken in kaart brengen (via java).

We hebben ondertussen al uit de pv's de PVID's en de DaderID's gefilterd en dus hebben we een db met ondere andere 2 kolommen: PVID - DADID. Per PV zitten meerdere "daders" opgeslagen.

bv.
PVID001 DADID-A
PVID001 DADID-B
PVID001 DADID-C
PVID002 DADID-B
PVID002 DADID-D

Wij moeten nu een algoritme schrijven dat bovenstaande omlzet in volgend netwerk:

A
|
B -D
|
C

dit via koppels denkik: (A,B) en (B,C) uit PV1 ==> (A,B,C)
en (B,D) uit PV2

We slagen er echter niet in omdat we niet echt weten hoe te beginnen, werken met hashmaps? in DB verwerken? ...
p

passero

Legacy Member
welk RDBMS wordt er gebruikt? Sommige zoals oracle bieden daar extra sql functies voor die u kunnen helpen
k

killgore

Legacy Member
Wat voor netwerk bedoel je? Een persistente opslag (dus eigenlijk naar nieuwe db gaan), of een datastructuur om mee te werken?
S

Squealer

Legacy Member
Hij heeft gezegd dat hij met hsqldb werkt.

Wat voor netwerk bedoel je? Een persistente opslag (dus eigenlijk naar nieuwe db gaan), of een datastructuur om mee te werken?
Klik om te vergroten...

Met "netwerken" bedoelt hij gewoon een visuele voorstelling creëren van het dadernetwerk (welke crimineel kent welke crimineel). Heeft niets te maken met DB's of fysieke netwerken.
k

killgore

Legacy Member
-P|b-SqUeaLeR zei:
Hij heeft gezegd dat hij met hsqldb werkt.



Met "netwerken" bedoelt hij gewoon een visuele voorstelling creëren van het dadernetwerk (welke crimineel kent welke crimineel). Heeft niets te maken met DB's of fysieke netwerken.
Klik om te vergroten...

dat was dus heel mijn punt over het 'netwerk', moet je een datastructuur maken (lijsten van pointers/references), persistente opslag (in xml verwijzingen steken), of weergave (visueel iets doen), ...

Dat was niet duidelijk van in het begin.

Visueel lijkt me dit eigenlijk niet echt eh 'nuttig' gezien je zeer veel verbindingen zal hebben uiteindelijk komt het er dan nog maar op neer van veel puntjes te tekenen en lijntjes te trekken :unsure:.

Als datastructuur is het 'eenvoudigste' imho om per dader een lijst bij te houden met referenties naar andere daders ;). Liefst een set zodat je geen meerdere bijhoudt.

Dus iets als

Code: 
class Dader
{
    TreeSet<Dader> medePlichtigen = new TreeSet<Dader>();
}
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
Terug
Bovenaan