algorithm - Union grouping in bipartite graphs? -



algorithm - Union grouping in bipartite graphs? -

i'm trying figure out (and fast) solution next problem:

i have 2 models i'm working with, let's phone call them players , teams. player can on multiple teams , team can have multiple players). i'm working on creating ui element on form allows user select multiple teams (checkboxes). user selecting (or deselecting) teams, i'd display teams grouped players.

so examples:

if selected teams have no players intersect, each team have own section.

if user selects 2 teams , have same players, there 1 section containing names of 2 teams , players.

if team_a has players [1, 2, 4, 5] , team_b has players [1, 3, 5, 6]. there next sections: section_x = [team_a, team_b, 1, 5], section_y = [team_a, 2, 3], section _z = [team_b, 3, 5]

i hope that's clear. essentially, want find teams players have in mutual , grouping that. thinking maybe there way navigating bipartite graph? not sure how though , might overthinking it. hoping creating type of info construction on server , using on client. love hear suggestions , appreciate help can give!

one solution have each player wrapper track selected teams on

class playerwrapper { player player; teamlist teamlist; } class teamlist { private list<team> teams; int hashvalue = // hash value derived teams list void add(team team) { teams.add(team); hashvalue = // update hash value } }

then maintain hash table of player sets, , hash table of player wrappers

hashtable<teamlist, set<player>> playersets hashtable<player, playerwrapper> playerwrappers

when user selects new team, iterate through team's players , retrieve player wrappers playerwrappers. each player wrapper, retrieve set<player> playersets , remove player set, add together new team wrappers teamlist, retrieve set<player> playersets , add together player set.

void updateplayer(team team, player player) { playerwrapper wrapper = playerwrappers.get(player); set<player> set = playersets.get(wrapper.teamlist); set.remove(player); wrapper.teamlist.add(team); set = playersets.get(wrapper.teamlist); set.add(player); }

assuming you're using hash sets set<player> should on average require constant time process team's player. deselecting team function same way, except you'll remove team wrapper.teamlist instead of adding it, , you'll have linear time search through teamlist locate , remove team. utilize of list in teamlist assumes ui prevent duplicate teams; careful using set instead, because may more hard ensure 2 wrappers' teamlists have same hashvalue (i.e. may need take steps ensure both wrappers' teamlists homecoming teams in same order - java linkedhashset trick)

algorithm data-structures graph grouping bipartite

Comments

Post a Comment

Popular posts from this blog

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* -

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* - i've inherited doc publishing process takes docbook , builds html , pdf output, using apache fop both. project had been started, never completed. lots of tweaking, i've able of doc sets build (20+), except handful, , fail severe code 1 of these 2 conditions: "fo:flow" missing kid elements. required content model: marker* "fo:block" not valid kid of "fo:root" the xml output comes out of docbook , docbook-fop checks out well-formed. the fop error in 1 book, "endecagloss", example, points end of string: <fo:flow flow-name="xsl-region-body" start-indent="4pc" end-indent="0pt"/> here’s log output in case: [java] severe: javax.xml.transform.transformerexception: file:/scratch/publishing/hudson/jobs/build-main-endeca-documentation/workspace/serverdoc/w...
Read more

mediawiki - How do I insert tables inside infoboxes on Wikia pages? -

mediawiki - How do I insert tables inside infoboxes on Wikia pages? - i want insert tables in infoboxes. example, have proteinbox i've developed using infobox template (http://health-and-medicine.wikia.com/wiki/template:proteinbox), , fasta field big fit comfortably in proteinbox. hence collapsible table within box. this tried: {{infobox | row 1 = {| class = "mw-collapsible mw-collapsed wikitable" |- | <!-- table content --> |} }} your problem is, putting nested table within template. pipe characters ( | ) in table syntax collides pipe usage in templates. the commonly used hack around create template called template:! , containing pipe character, , utilize when need set tables, parser functions or other stuff using pipe characters, within templates. table (with every | replaced {{!}} ): {{{!}} {{!}}- {{!}} a1 {{!}} b1 {{!}}- {{!}} a2 {{!}} b2 {{!}}} ...the equivalent of {| |- | a1 | b1 |- | a2 | b2 |} furthermore, hav...
Read more

Local Service User Logged into Windows -

Local Service User Logged into Windows - i created windows service tracks app server user connected through load balancer. it retrieves user logged windows on machine, cross references active directory (ad) business relationship homecoming first name, lastly name , e-mail (for notification through website created project) there 1 scheme on network users remote system, vista system, reason returning values "local service" logged machine, it's weird , security guys impossible "local service" business relationship logged windows. here how user logged windows managementscope ms = new managementscope("\\\\.\\root\\cimv2"); objectquery query = new objectquery("select * win32_computersystem"); managementobjectsearcher searcher = new managementobjectsearcher(ms, query); foreach (managementobject mo in searcher.get()) { _username = mo["username"].tostring(); } // remove domain part username string[] usernameparts = _...
Read more